1901 
1902 
1993 
1934 


1995 
1996 


COLLECTION ENCYCLOPÉDIQUE 
fondée par Paul Angoulvent 


Derniers titres parus 


La musique tchèque 
(J-C. Вевтох) 
Les importations (J.- 
et б. Var! 
Les grandes écoles 
(B. MacueLo) 


Le permis de construire 
(D. Larrorris) 


La famille (Yv. CASTELLAN) 
doten biologique bumaine 
(Т. ОнашхЕ) 

Les partis autonomistes 

(D. Seres] 

La graphomotricité (А. Tazax) 
L'alimentation du nourrisson 
(L. Rossaxr) 

Encyclopédies et dictionnaires 
(A. Вет) 

Les comités d'entreprise 

(7-Р. Осипот 

et P. Fizscmr-Vrver) 

Le Comecon (Fr. Lexorxx! 
La morale 

(А. Кикмкз-Маштп) — 
Les prismes (F. GEORGE) 
L'idéologie (J. Szxvrez) 

La structure des langues 

(Cl. Baatz) 

Les oligoléments en médecine 
(A. бостот-Реввот 

et H. Picazo) 

Le zoroastrisme (Р. du Berend) 
Dyslexie et dyslatéralité 

(Е. Borraxei) 

Le Venezuela 

(3. Barsseas-Loaza) 

La musique par ordinateur 
(Е. Baowx) 

La condition physique 

(R. Tzoxas) 


. Воптіх 


3013 Le travail noir (R. KLATZMANN) 


2014 Les innovations sociales 
(J.-L. Сихмзох, А. Dar 
et JAM. DEVE 

2015 Le Népal (R. RIEFFEL) 

2016 Le Parti communiste de l'Union 
soviétique (P. Gérarn) 

2017 Le mécanisme (R. Bomer) 

3018 La médecine du sport 
(J. Rossaxr-Lvxnzuso) 

3019 La garde des jeunes enfants 
(J. DzstcUE et A. THÉVENET) 


Tiercé et quarté 
(J-P. Bernzze) 


2021 Histoire du P.C.F. 
(J.-P. BRUNET) 
2022 Textes constitutionnels français 
(5. Вз) 
2023 Les services publics locaux 
(J.-F. Avsx) 
2024 Le Maghreb (M. Тосш) 
2025 Le roman d'espionnage 
(G. Vous 
Les migraines (G. SERRATRICE) 
L'anglicanisme 
(LT. Raranov) 
2025 La défense nationale 
(Н. Beet) 
2029 La ménopause 
А. Каесмкн-Мллгеттт et 
PL Sev) 
3030 Histoire de Іа collaboration 
(J. Derzassz) 
2031 La C.G.T. (Cl. Hamer) 
2032 La sûreté nucléaire (D. Brasc) 
2033 La Lorraine (Fr. Rerrez) 
2034 Le positivisme 
(А. Квкмев-Мазгеттт) 
2035 Sociologie des conflits 
du travail (J.-D. Вкүхато) 


LA THÉORIE 
DES ENSEMBLES 


ALAIN BOUVIER 


PRESSES UNIVERSITAIRES DE FRANCE 


7 QUE SAIS-JE? 
on 
| | 


t 
D 


- La théorie 
des ensembles 


7 ALAIN BOUVIER 
Maïtre-Assistant à l'Université Lyon 1 


Troisième édition refondue 2 7 © 2 


35° mille 


RUE x ре 


DU NAWN AUTEUR 


айг, Hermann, Paris, LATIL, 


Taani Prague qwe D RC 
D que 09 OLANDA Here 


— Pom Aes MasMeseattsans (ave М. Garon, 
SR RS de Fan ТИК 


Ze SÉ See mehèmetque, Hermann, Paris 181. 


es 2130572317 
Dépôt рй — 17 Aën 1199 — (2507 007 
3* édition refosdne : 192 août 
Presses Universitaires de France, 1909 
10S, boalerard Saint-Germain, 15006 Paris 


INTRODUCTION 


La première édition de cet ouvrage parut en 1969, 
quelques mois avant 1а mise en place de nouveaux 
programmes dans l'enseignement secondaire et no- 
tamment l'introduction de ce que les médias allaient 
appeler les mathématiques modernes, Nous crümes 
utiles de développer longuement une théorie for- 
melle des relations abstraites dans le cadre le plus 
général possible, encouragé en cela par les résultats 
d'expériences menées tant au niveau de l'école élé- 
mentaire que des classes de 6? et 5°. Suivant les 
pédagogues de cette époque, nous avions adjoint 
aux symboles et vocabulaire habituellement utilisés 
par les mathématiciens une importante quantité de 
termes et de signes introduits dans les classes pour 
faciliter de la part des élèves la compréhension de 
certains concepts. 

Douze ans après, les enseignants abandonnent les 
présentations formelles au profit d'approches basées 
sur l'expérience sensible des enfants. La théorie des 
ensembles cesse d'apparaitre comme un préalable 
À toute éducation mathématique. Elle redevient 
avant tout ce langage, ce vocabulaire commun aux 
mathématiciens qu'elle n'aurait jamais d cesser 
d'être. Certes, elle demeure un domaine de recherche 
Mais pourquoi ces travaux de spécialistes devraient- 
ils conduire à l'introduction de longs développe- 
ments formels au niveau de l'enseignement élémen- 
taire et secondaire ? 


Partant de ces considérations nous avons refondu 
notre texte en nous fixant quelques règles simples ` 
— limiter le formalisme et le vocabulaire à son 
strict minimum. 
Ne développer de la théorie des relations que 
la partie indispensable aux autres domaines des 
mathématiques : ordres, équivalences, fonctions, 
— Ne pas traiter la théorie des enzembles comme 
étrangère aux différentes branches des mathéma- 
tiques et pour cela augmenter les exemples emprun- 
tés à d'autres secteurs, particulièrement à la théorie 
des nombres, à la géométrie et à l'analyse. 
— Introduire la notion d'ordinal. 
Tx — Augmenter des informations sur l'histoire de 
la théorie des ensembles, de sa genése aux travaux 


, actuels. 
© 


= Présenter quelques sujets tournés vers des 
applications à d’autres sciences comme les fonctions 
Е SE quet Jens et les ensembles flous 
7  — Proposer des suggestions : 
, complémentaires. sl рина Лескен 
Z — Améliorer la qualité de l'inde: i i 

et lui adjoindre un index des tcr iiem d 

de ce texte un véritable « manuel iech? Hed 

à la théorie des ensembles. нена 

Comme toute langue vivante, cell, 

possède ses abus. Tout en Se ees 
nous ne nous sommes pas interdit de les жаш 
afin de donner au texte un maximum de sim li op 
/ Pour dire vrai, la théorie des ensembles "Reid 
Гой ce livre s'arréte. Nous espérons que les le met 
/ pourront à l'aide de ce modeste ouvrage ALTES 
| plus facilement aux textes de référence in dte 

indiquons à la fin. dra 


CHAPITRE PREMIER 


ALGÈBRE DES ENSEMBLES 


+... Et mioux vaudra alors 
ne раз parlor de s théorie des 
« ensembles » mais simplement 
d'un vocabulaire ou d'une 
grammaire, » 


Laurent SCHWARTZ. 


I. — Ensembles. Sous-ensembles 


1. La notion intuitive d'ensemble. — L'expression 
« ensemble d'objets » évoque l'idée de collection, de 
groupement, de rassemblement de ces objets, tout 
en laissant une certaine imprécision sur ce dont il 
s'agit en réalité. 


4 — En mathématique, avant d’être utilisé, un concept 


doit avoir été défini d'une façon précise ne laissant 
aucune ambiguïté sur son emploi et les limites de 
ce dernier. La notion d'ensemble paraît à première 
vue échapper à cette règle puisque les mathéma- 
ticiens semblent se contenter de ce qu'ils nom- 
ment : « une idée intuitive de la notion d'ensemble ». 
Pourtant l'usage montre rapidement que lo mot 
«ensemble » subit, en mathématique, des restrictions 
qu'il ne connait pas dans le langage ordinaire, Pour 
l'instant, nous allons adopter l'attitude commode 
suivante : la notion d'ensemble est une notion primi- 
tive de la mathématique. C'est-à-dire que nous n'en 
donnons pas de définition, de la méme fagon que 
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cela se fait en géométrie pour le point, la droite ou 

le plan. Nous considérons que tout le monde 

comprend intuitivement се concept, et que nous en 
avons tous la méme idée. 

Les objets qui constituent un ensemble sont appe- 
lés les éléments de cet ensemble ; les nombres 12, 
— 5, 0, — 17 sont des éléments de l'ensemble Z 
des entiers. 

— —Nous noterons les ensembles par des lettres majus- 
cules d'imprimerie : E, F, G,... et leurs éléments par 
des minuscules x, y, 2... Soit х un élément d'un 
ensemble E ; on écrit : 

хЄЕ 


ce qui se lit «х appartient à E» et є est dit symbole 
d'appartenance. Au contraire, si x n'est pas un 
élément de E, nous écrivons : 
хФЕ 

се qu'il faut lire « x n'appartient pas à E ». 

— Exemple : Soit 2Z l'ensemble des entiers pairs ; 
ona: j 

12622; 3632; —71620; 0c?2; —8e2z. 


— A priori, rien ne semble nous empécher 
de l'ensemble des triangles, de Poenis di s 
teurs de ce livre ou de « l'ensemble de tous les 
ensembles ». Mais de telles considérations conduisent 
à des paradoxes que nous évoquerons au dernier 
chapitre de cet ouvrage. Pour éviter de telles com- 
plications, nous allons limiter l'emploi du mot « en- 
semble » en faisant une convention qui peut sembler 
arbitraire au débutant, mais qui se justifiera par 
la suite. Convenons qu'un méme étre mathématique 
ne peut jamais étre à la fois un ensemble et un 
élément de cet ensemble. En particulier, ceci nous 
interdit d'écrire a ea. et de parler de « l’ensemble 
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de tous les ensembles » puisque, par définition, ce 

dernier devrait être un élément de lui-même. ` 
—— Nous allons décrire les deux façons usuelles de 

définir un ensemble. 

»Lorsqu'on peut dresser la liste des éléments 

de l'ensemble E considéré, par exemple l'ensem- 

ble D(24) des diviseurs entiers naturels de 24 peut 

être défini par ` 

D(24) = (1, 2, 3, 4, 6, B, 12, 24), 


on dit alors que l'ensemble E est défini en extension. 


— Pour définir en extension un ensemble dont « le 
nombre» des éléments est « infini », on écrit quelques 
éléments de cet ensemble suivis de points de sus- 
pension, à la condition que tout lecteur puisse com- 
prendre, sans aucune ambiguité, de quoi il s’agit. 
—Exemple : On désigne par N l'ensemble des 
entiers naturels ou entiers positifs : 
м№= (0,1,2,3,4,...). 


— Lorsque aucune confusion n’est possible, on utilise 
également des points de suspension pour abréger 
l'écriture de certains ensembles « finis » donnés en ex- 
tension. Ainsi, l'ensemble { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10} 
peut s'écrire {1, 2, ..., 10 } 
Deuxième cas : Considérons l'ensemble des divi- 
seurs entiers naturels de 24. Il est bien défini car 
nous pouvons dire si tel ou tel entier lui appartient. 
Nous dirons qu'un ensemble E est donné en 
compréhension si l'on connaît une propriété telle 
et seulement s'il 


qu'un objet appartienne à E si, 
vérifie cette propriété (| "propriété caractéristique de 
l'ensemble E). 


— Exemple : Désignons par | le symbole de la divi- 
sibilité dans l'ensemble des entiers naturels ; 
ab se lit « a divise b». 


L'ensemble DÄ) des diviseurs entiers naturels 
de 24 ем défini en compréhension рас: 


DEA (en sch et sl 
ee qui se fit : а DEH égal Testudo des х tels 


que x est entier naturel et ax divi 
Les ensembles de nombres usuels bénéficient d'une 


notation particulière ` 


азоо des entiers rationnels ou entiers -—— 
увеле des nombres rationuels, , 
хеле des nombres déeimaux 
акеле des entiers de Gauss, 
Busemhle des nombres els . 
Pusamble des nambres. comple: 
Ensemble des multiples entiers ra! 
љето des zëck compris entre a et b. 


Жабы, ea note Ж 2] l'ensemble des nombres réels qui 
peuvent s'écrire m + mA avee mei et nez. 


2. Egalité de deux ensembles. — Deux ensembles 
A et B sont égaux s'ils sont formés des mêmes élé- 
ments; on ёти : 
А=в. 
— C'est encore dire que x est un élément de 4 si 
et seulement s'il est élément de Б: 
ei set salement sg z& B. 


—Сесї s'écrit стоме хе cB. Le tre <>, appelé 
у rit se Lt cosi et present si» qu 
ea 


{AAST} e {5,2,7,3) 


— Lorsque l'on écrit un ensemble en extension 
l'ordre dans lequel figurent les éléments peut être 
quelconque. 
— Dire quo deux ensembles A et B sont distincts 
(on écrit À # B се qui se lit « A différent de B ») 
revient à dire qu'il existe au moins un élément de 
l'un qui n'est pas élément de l'autre. 
—Exemple : 4 = {2,3,5,7) est différent de 
B=1{2,3,5,8} car 7є4 et 7éB. 
—L'égalité d'ensembles possède les propriétés sui- 
vantes : 

(e) Pour tout ensemble E, on a E — E (on dit 
qué l'égalité est réflexive). 

b) Si E = F, alors F = E (on dit que l'égalité 
est symétrique). 

(c) Si E= F etsi F = б, alors E = б (on dit 
que l'égalité est transitive). 


—Еп pratique, il n'est pas toujours facile de démon- 

trer l'égalité de deux ensembles. Nous verrons plus - 
leia quelle est la méthode employée le plus souvent 
pour faire une telle démonstration. 


3. Ensembles particuliers. — On dit qu'un en- 
semble E qui ne possède aucun élément est un 
ensemble vide et l'on écrit : 

Ee @ se lita ensemble vide ». 


— —Exemple : En géométrie euclidienne, l'ensemble 


des triangles les équilatéraux est vide. 


——L'ensemble vide se caractérise par le fait que 


acs est toujours faux ou encore que афс est 
tonjours vrai. Nous conviendrons de l'unicité de 
Fensemble vide. 

—— Remarques. — 1) Cette e définition naïve » de l'ensemble 
vide est logiquement critiquable ; nous si; plus loin 


re façon de l'introduire qui permet de démontrer son 
"EN, plapart du temps l'ensemble vide est « défini» par 
la donnée d'un axiome (voir chap. VI). 

2) Des phrases telles que : « l'ensemble. des cercles ayant 
deux côtés égaux » ne caractérisent pas l'ensemble vide. 
Elles sont contradictoires en elles-mêmes, dépourvues de sens 
et de ce fait ne définissent aucun ensemble. 


-Soit E un ensemble formé d'un seul élément a ; 
on dit que E est un singleton et Ton écrit : 
E={a} 


Par exemple, étant donné a € R, ona: [a,a] — (a). 

Tl est fondamental de distinguer l'élément a de 
l'ensemble (a). En particulier, nous avons exclus 
d'écrire аєа; au contraire, il est tout à fait 
correct de noter : ає{а}, 

Si un ensemble E est formé de deux éléments a 
et b distincta, on dit que E eat une paire, et l'on 
écrit ; 

E = (0,0), 


Comme nous l'avons remarqué plus haut, l'ordre ( 


dans lequel on богі les. éléments d'un ensemble 
peut être quelconque ; dono los ensembles. {a b} 
et (b, a) sont égaux з арос deux éléments distinets on 
pent construire une et une seule paire 

In Hl = (69), 


Uxemple de paire ре est un nomh 
ШАША 
ai, et sehen) ai, l'ensemble D(p) de sou ier 
entiorà naturola vat une paire; alova | a 


ШОТТ 


A, Dugem de Vente Ко == Pow nona gut, 
КЖК ЖҮ ШИРИ noua NANTES 
Lea хола Мечо par dea леа telles qu'un cotele, ma 
vaná, Wu veetangdle, ou n'ünperte quelle Rane М 
sans paint daube, * 


VW 
tinda 


Ww 


LO 4) 9*7 


Fig. 1 


— On donne à de telles figures le nom de diagrammes 
de Venn-Euler, ou simplement diagrammes de Venn. 
Sur la figure 1, nous avons mis en évidence différentes 
fagons de faire apparaitre le nom de l'ensemble 
dessiné. Dans chaque cas particulier, noue utiliserons 
le moyen qui nous semblera le plus compréhensible. 
Lorsque nous symbolisons un ensemble par un dia- 
gramme do Venn les éléments de cet ensemble sont 
les points à l'intérieur de la ligne fermée qui le 
reprósente. Les objets qui n'appartiennent pas à 
l'ensemble sont les points extérieurs à cette ligne. 
Pour éviter toute confusion, nous conviendrons que 
tous les éléments de l'ensemble représenté sont à 
l'intérieur du dessin et jamais sur ва frontière. Si 
nous avons besoin de mettre en évidence un élément 
partioulier nous le roprésentons par un point ou une 
croix, comme nous l'avons fnit aur la figure ci-dessous, 


ex 


— Ce dossln noua fournit lea informations suivantes : 
«еқі RER ох dR 
Lg Conaidérons deux ensem- 
Wen A ot Ri nowa dirons que 4 est inclus dans B, 
que sl eat un sous-ensemble de D, ow que <t eat une 
parle de H al toua lea élémenta de A aont des 
Slámenta de H et мома dorlrons t 
асн (on ltr À inele dans в») 


et C oat le symbole de l'inclusion (au sens large) 
м 


—Exemple : Si A = (a, b} et B = (a, b, c, d), 
alors A CB. Au lieu de noter ACB, on écrit 
parfois Во А, се qui se lit : « B contient À ». 
Autre exemple : [— 2,3] C[.— 10, 5]. 
— Nous allons utiliser des diagrammes pour sym- 
boliser l'inelusion d'un ensemble dans un autre. 
— Sur la figure 3 a nous avons mis en évidence un 
sous-ensemble À de l'ensemble B, car tout élément x 
de À est effectivement un élément de B, donc À C B. 


Fig. 3a Fig. 3b 


—En revanche, sur la figure 3 b, У ї 
а » Q n'est pas inclus 


1 
360 а i ziva] 
et Z[4/2] n'est pas inclus dans Q car: 
VeV] o узео, 


— Pour démontrer qu'un ensemble A ds 
contenu dans un ensemble B, il suffit 2h 
que A possède au moins un élément n'a, 9 

pas à B. C’est la méthode que nous avé E 
ci-dessus. Dans ce cas on écrit Д & пе employes 
veut pas dire pour autant que В soit inclus idm зе 


—Remarque. — Soit A un sous-en: 

nition: «si xe A alors xc B »; рош 4 Ву Par défie 
expression, on introduit le signe => appelé ger une telle 
cation, « € A --x € B » se lit «si ge Hale d'i 
plus souvent on dit « хЄ A entraîne xe B 


implique x& B >. 


est pas 
prouver 
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On peut alors donner Ја définition de l'inclusior 
u él e Pine 
SE inclusion sous la 


Afc В ‘si et seulement si) x€ A— xE B, 


— Soit А Ain sous-ensemble de B, distinct de В; on dit que 


A est un/sous-ensemble (ou unc partie) propre de B, on écrit : 
А ce qui se lit « À strictement inclus dans В» 


et Ё estle symbole de l'inclusion au sens strict, Certains auteurs 


utilisent le symbole C pour l'inclusion au sens large. Ils 


notent alors C pour l'inclusion au sens strict. 
—On peut démontrer que l'ensemble vide est un sous- 


ensemble de tout ensemble E : 
2 С Е. 
—Soit x un élément de E ; puisque { x) est une partie de E, 
on peut écrire : x € o 
{x} C E, 
mais il serait incorrect de noter x C E ou (x]& E. 


6. Propriétés de l'inclusion, — Donnons mainte- 
nant les propriétés usuelles de l'inclusion, 
А) Tout ensemble E est un sous-ensemble de lui- 
méme; on dit que linclusion est réflexive : 
EC E. 
B) Supposons que E soit un sous-ensemble de Е 
lui-même inclus dans G; alors E est un sous- 


Fig. 4 


ensemble de G (fig. 4). En effet, ві x e E, puisque 
ЕСЕ, l'élément x est un élément de F. L'en- 
semble F étant lui-même un sous-ensemble de C, 
xeF entraîne x cC. Finalement : х c E entraîne 
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хеб. Cela prouve, par définition de l'inclusion, 
que E est un sous-ensemble de G. On dit que l'in- 
clusion est transitive : 


ECF et FCG ECG. 


© Deux ensembles E et F sont égaux si, et 
seulement si, E est un sous-ensemble de F et F un 
sous-ensemble de E; on dit que l'inclusion est 
antisymétrique : 

(ECF e ЕСЕ) (Е = Р). 


-—Si Е = Е, les ensembles E et F sont formés des 
mémes objets ; donc si x est un élément de E, alors 
x est un élément de F et EC F. De méme, si x est 
un élément de F, alors x est aussi un élément de F et 
ЕСЕ. Donc ві Е =F, alors ECF et ЕСЕ. 

__-Cette dernière propriété fournit la méthode 
usuelle de démonstration de l'égalité de deux en- 
sembles. On T'appelle la méthode de la double inclu- 
sion. Pour démontrer qu'un ensemble А est égal 

à semble B, on établit successivement que A 

est inclus dans B | et que B est inclus dans 4, Nous 

ne donnons pas d'exemple d'utilisation de cette 
méthode, nous aurons souvent l'occasion de l'em- 
ployer par la suite. 


entraînent 


7. Diagrammes linéaires. — Lors 
des ensembles considérés est ier in 
grammes de Venn deviennent incompréhensibles s 
raison de l'enchevétrement des dessins, Оп ls 
substitue un autre type de diagrammes : on re eur 
sente un ensemble par un point ou une Ee 
Pon relie par une flèche chaque ensemble à ү, ec 
ensemble qui le contient (fig. 5). Ces diagrammes 


armes 
А? ka 


Fig-5 


АС—>в 


м 


x У 


- — Exemples : 


sont parfois appelés diagrammes linéaires. La figure 6 
présente les ensembles de nombres usuels, En raison 
de la transitivité de l'inclusion, plusieurs flèches 


sont omises. 
zie. 6 
JU 
T inc m 10] "i 


eps Le 
DÉI 


5 Fig. б 


II. — Intersection. Réunion 
1. Intersection de deux ensembles. — Considérons 
les deux ensembles A et B suivants : 
A-(abed) et B-(bdh) 


3 -Tous les éléments de l'ensemble С = (b, d) appar- 


tiennent à А et à В; en outre, ce sont les seuls 
éléments qui sont communs à A et B. On dit que C 
est l'intersection de А et de B. 


2 = D'une façon plus générale, on appelle intersection 


des deux ensembles À et B l'ensemble noté 4B 
(on lit « A inter B ») des éléments qui appartiennent 
à la fois à A et à B. Sur la figure ci-dessous, on peut 
voir, en hachuré, l'intersection des ensembles 4 et B. 
Le symbole .N est appelé symbole d'intersection. 


Fig. 7 


Ў А 
1) Dans un plan, l'intersection de 
l'ensemble des losanges ct de l'ensemble des rec 
tangles est l'ensemble des carrés. 
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э) D(24) n D(20) = (1.2. 4) : lensemble des 
nombres entiers naturels qui divisent, à la fois, 
24 et 20 est formé des nombres 1, 2 et 4. 

3) 82 ^ 122 = 242 : l'ensemble des multiples 
entiers de 8 et de 12 est l'ensemble des multiples 
entiers de 24. 

4) ZlijnQ 2 Z « Z[/2]0 Q = 2. 

—-En compréhension, l'intersection de A et B est dé- 
finie par :: 
ANB={:: zeA (9 xe B). 


- Examinons les propriétés de l'intersection. 

1) АпВ= Вг А: on dit qu'elle est commu- 
tative. 

2) (4n B)n C — An (Bn C): on dit qu’elle 
est associative. 


Fig. 8 


-Cotte formule se démontre par la méth, 

А u ode 
double inclusion ; on établit successivement a а 
ANBNCCAN(BNO) 

А (ВО) С (АВ) лс. 

— Les parenthèses étant inutiles, nou; A 
dorénavant : : ee 
Ас Вес nn lien de AN(BNC) oudo (4n вуг\с. 


et que 


^ — Illustrons ceci par un exemple; si : 
Ac(extyh Ве (ву). C={at с 
d'une part : 
AO Best 


den (AA Blogs o 
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d'autre part : 
ве С (6,0) 
- Finalement : 
(AAB) Се А (Ве С) = (0). 


done — A NB NC) = (1). 


- On écrit : 
BETTENG 
d 3) L'intersection est idempotente : À N À = А. 
| 4) On а toujours AnBCA et AnBCB car 
un élément de ANB appartient par définition 
à A et à B. t 
5) Soit Aun sous-ensemble de B; alors A B = Л. 


Fig. 9` 


6) L'ensemble vide joue, pour l'intersection, le 
méme róle que zéro pour la multiplication dans Ten- 
semble R des nombres réels où l'on a x.0 = 0, 
si x cR. L'intersection de n'importe quel ensem- 
ble À avec l'ensemble vide est toujours vide : 

Ans-g. 
— Dans l’ensemble R des nombres réels : 


х.у= 0 entraine ze ‘ où y-—0 


" Pour l'intersection il n'en est pas de même : il se 
peut que deux ensembles non vides A et B aient 
une intersection vide. S'il en est ainsi, on dit que A 

| et B sont deux ensembles disjoints. 

| 

| 

| 

H 


TuS CN сак 


—Exenples : 1) Dans un plan les ensembles А des 
triangles équilatéraux et B des triangles rectangles 
sont disjoints, sinon il existe un triangle ге A NB, 
Puisque РЄ À, fest équilatéral et ses trois angles 
mesurent 009, D'autre part, puisque t & B, rest un 
triangle rectangle et il possède un angle de 900, D'où 
une contradiction, 
- 2) Dans Z, les ensembles 4 des entiers de la 
forme on + L et B des entiers dela forme бт +- 2 
sont disjoints, E 
3) Les intervalles [— 1,3] et (4, 175 sont dis- 
3,1 


ent A Ae an 4, des ensembles : par définition 


$ sss .n. 
\ On le note MES се qui se lit « intersection de i 
égal 1 jusqu'à n des A; ». 
— Exemple : 
4, ={%1,8,16};5 HER lé а, (0,3 16) 
Alors : di 
3 
[4740404 = 01,16). 
mEn compréhension, l'intersection des ensembl 
ies 


Ау Au Sess An est définie par : 
N 
Nasi pour tout i, ilm кеду, 


2. Réunion de deux ensembles, — Consi 
nouveau les deux ensembles А = d ne à 
B = (b, d, h) du début du paragraphe précédant 
et l'ensemble D = (a, b, c, d, h}. Се denger кў 
formé de tous les éléments appartenant soit P 
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nita e sais mg On dit que D est la réunion 

-De fagon plus générale, on appelle réunion d. 
deux ensembles А et B l'ensemble noté: 4 UB @ 
lit « «f union B » ou « A réunion B ») des éléments 
qui appartiennent À À ou à B. Le « ou » de la phrase 
précédente est non exclusif, c'est-à-dire qu'un élé- 
ment qui appartient à А ou B peut également 
appartenir simultanément à А et à B. 

-Sur la figure ci-dessous on peut voir, en hachuré, 


Fig. 11 


la réunion des ensembles A et B (on constate qu'elle 
contient l'intersection 4 A B). Le symbole U est 
appelé symbole de réunion. En compréhension, 4 UC 
est défini par : 


AUB={x; ved ou ze B) 


—Si l'on compare les définitions de l'intersection 
et de la réunion, on voit que l'on peut déduire 
Luno de l'autre en changeant le « ot » en « ou » 
et réciproquement. On a coutume de dire que ces 
deux notions sont duales. Cette dualité entre réu- 
nion et intersection peut tre constatée à la lecture 
des propriétés de Та réunion énoncées ci-dessous, que 
Ton peut comparer à celles de l'intersection. 

—1) La réunion est commutative : A UB = BuA. 
а Ello est associative : 

AV(GBUC) = (4UB)UC 


et l'on écrira désormais : AUBUC. 
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S) М eet d меме: AUAA 

"AN On a teujeum АСАДОВ et BCAUR, 

DK ACA slc ДОБУ Б (vr fig 9). 

©) Uo = 4 On dit que l'ensemble vide est 
un élément nere pour la réunion, propriété ana- 
logue à celle de 1 pour la multiplication dans R 
од l'on a, r.l x, ài x cR. 

la représentation schématique introduite précé- 
demment donne pour deux ensembles 4 et B, leur 
intersection ANB et leur réunion ДОВ le 
diagramme ci-dessous qui traduit les inclusions : 
eCANBCACAUE et SCANBCBCAUB. 


A 
go- a "Ss Aus 
se 
Fig. 12 
«— Contrairement à ce qui se passe pour l'intersec- 


tion, la réunion de deux ensembles non vides n'est 
jamais vide puisqu'elle contient ces deux ensembles 


77 Soient A, s, . . ., 4, des ensembles donnés ; leur 
réunion À est par définition l'ensemble des éléments 
qui appartiennent au moins à lun des 4, pour 
h d 

i-12,.. om On la note MER ce qui se lit 
« réunion de i égal 1 jusqu'à n des A; ». 

— Reprenons l'exemple donné pour l'intersection : 
Ау = (2,1,8,16)5 A={2,1,16,32}; Ai=(1,3,16), 


— Alors : 


^ 
A =U, а= А, U A, U А, = (1,2, 3, 8, 16, 32), 
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H 9 і ` 
En compréhension la réunion des ensembles 
EM Ap n A, est définie par : 
^ 


Umi il existe ij, i=l, oum хед). 
` 
On peut retrouver la définition de H A. à partir de celle 
P 


de MET en changeant « pour tout » en « il exi: 
= ——— — 


3. Liens entre ces deux notions. — Nous avons 
vu que la réunion et l'intersection d'ensembles jouis- 
vent de propriétés analogues. Poursuivons cette 
comparaison. . 
—pDans l'ensemble R des nombres réels, la multi- 

lication est distributive par rapport à l'addition : 
x(yd4:-syzz2 mas Ta dition n'est pas 
distributive par rapport à la multiplication ; par 
exemple : 


14-Q.3) ж 1+ 2).1+ 3). 


— Poux la réunion et l'intersection d'ensembles on 

peut énoncer : l'intersection est distributive par rap- 

port à la réunion, et la réunion est distributive par 

rapport à l'intersection : 
An(BuOQ-(4nB)u(4nO. 
AU(BNC)=(4 ов) nN(A UC). 

-Nous ne donnons pas la démonstration de Sg 

formules qui s'établissent aisément par 1а méthode 

de la double inclusion. 

—Exemple : soient 


A={a,0. 0h B={Aa;c} c={00} 
- Alors : BuC-(^ OS} 
-Donc : An(BUG={a0} 
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-D'autre part : 
ANB={A} AnC={o} 
—Donc : (ANB)U(4ANC)={A, 0) 
—Par conséquent : 
An(BuC)-(4nB)U(4nQ). 


pa On établit deux autres formules appelées lois 
d'absorption ou lois de Boole : 


Ас(Аову=4 Аш(АсВу= 4, 


— On appelle ces formules lois d’absorpti i 
de la « disparition » de l'ensemble B. а a 
ple, démontrons la premiére : d'une part, on a 
А n (4v В) C А (d’après une propriété de Pinter- 
section); d autre part, puisque À est inclus dans А et 
que A estinclus dans 4 UB, A estinclus dansl'int 
Кр de сев ч ensembles: À CA n(AU В). 
eci démontre le résultat énoncé d’aprè é d 
de la double inclusion. DE 


III. — Complémentaire. Différence 


1. Complémentaire d'un sous-ensemble, — Ft 
donné un sous-ensemble À d'un ensemble E, qa 
appelle complémentaire de А dans E l'ensemble 
noté Le 4 (on lit « complémentaire de А dans Е ; 
des éléments de E qui n'appartiennent pas à 4 
—Exemple : ` 


E={24,a0,8} et 4= (2,0), 


— Alors : EM VE ET EAR 
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— Sur la figure ci-dessous, le complémentaire de À 
par rapport à E est dessiné de deux facons : 


UA жө; ZINE 
A 
€» gg 
Fig. 13 


—En compréhension, le complémentaire de À par 
rapport à E est défini par : 


| Cat кєЕ et "T 


— Remarques. — 1) Le complémentaire de À par rapport à E 
n'est défini que si А est un sous-ensemble de E. On a (АСЕ, 
2) La notion de complémentaire exprime une négation, 
celle d'appartenir à 4. 
` 


dans E se note encore Е — A ou Е\4 ou À. 
-Soit 4 un sous-ensemble d'un ensemble E. Les 


ensembles А et À sont disjoints : А04 = 05 
de plus : 
AUÇ,A=E e 0.064) = 


— Soient A et B deux sous-ensembles d'un en- 
semble E ; on vérifie aisément (fig. 14) que 


ACB ема („ВС 4 


| - Suivant les auteurs, le complémentaire de А 


Fig. 14 
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De ceci, de la formule (4) = et de 
la méthode de la. double inclusion, on déduit que 
pour deux sous-ensembles 4 et B do E : 

(Qum 0,8) S Zosen (дев) 

Examinons maintenant deux cas particuliers : 
lorsque А ех vide et lorsque А est égal à E tout 
entier; par définition : 

Dro mis: хек et хфор- К; 
[;Е={«; хек e séier 
soit : [5-5 {кЕ= о. 


‘>La notion de complémentaire de А west pas 
intrinsèque, mais relative à un ensemble E ee 
nant A, appelé parfois référentiel ou ensemble de 
référence. Pour un ensemble A donné, le changement 
du référentiel entraîne une modification de son 
complémentaire (fig. 15 a). 


~ Exemple:soient Е = {0,1,3,3,4, 5}, 


«4s. F-(3,46 8) 
alors : баа ={0,1,:,5} 
et : (4-068. 
e S 
Fig. 15a Fig. 155 


—En général (Ge, 15 a) si E et F sont deux en. 
sembles quelconques contenant А, il n'est pas pos- 
sible de « comparer » Qa et ea. 


2 


-Dans certains cas particuliers la situation peut 
être plus favorable. Par exemple si À est un sous- 
ensemble de E ct de F (fig. 15 b), on a : 


(ene (acea. 


2. Formules do do Morgan. — Considérons deux 
sous-ensembles À et B d'un même ensemble E; 
—Les deux formules ci-dessous portent le nom d'un 
mathématicien anglais du xix? siècle, de Morgan. 


\ 0.009 = D; rom 
(„ао = 0,4502. 


—Démontrons la premiàre de ces formules. Comme 
tous les ensembles considérés sont des sous-ensem- 
bles de E, nous omettrons d'écrire que les éléments 
appartiennent à E. Soit x un élément du complé- 
mentaire de 4 NB. Dire que x n'appartient pas 
simultanément à À et à B c'est encore dire qu'il 
n'appartient pas au moins à Pun d'eux : х gA 
ou x B, soit encore v € C4 ou хє (в, done : 


seĝa upe 


~ Ceci établit quo Dt o B) c DA UGB. L'inclu- 
sion opposée s'obtient de même. 

— démontrer cette formule, nous avons 
Bee employée en théorie des 
ensembles : le raisonnement élément par élément. Nous Dn 
montré qu'un élément x qui vérifie une certaine E 
(celle d'appartenir à A ^ B) compte tenu des Буру d e 
en vérifie une autre (celle d'appartenir à (4v 02). ap 
la définition do l'inclusion, nous en avons déduit que : 


[402c(4vC5. 


la amàs formule, nous pourrions faire 
mama global, directement sur les en- 
en utilisant la premiere formule et le fait que 


4) ^ 


—Les formules de de Morgan se généralisent de la 
facon suivante; soient Ар, Aa, A, des sous- 
ensembles d'un méme ensemble E ; alors : 


C, ‚= H La 

EA A - AC. А. 
: E de Carroll. — Ils doivent leur nom 
а Le 


wis Carroll (de son vrai nom G. Dogson) 
auteur de Alice au pays des Merveilles et d'un 
ouvrage d'initiation à la logique (voir la bibliogra- 
phie). Le principe de ces diagrammes est le suivant : 
On représente le référentiel E par un rectangle 
et un sous-ensemble A de E par une « bande 
verticale ou horizontale ». Ceci met en évidence 
le complémentaire de À (fig. 16 a). Sur la figure 16 b 
AUB est la partie hachurée au moins une fois 


АА 


e 


Fig. 16 a 


et A NB celle hachurée deux fois. Sur cette figure, 
on constate facilement que Dä УВ) = Ca n [в $ 
c'est le rectangle non hachuré. 

— Lo rôle « symétrique » joué par A et son complémentai 
peut être mis à profit lora de l'étude naive de Ia logique des 
attributs. 5 ; 
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— La figure 17 indique comment représenter trois 
sous-ensembles À, B, C d'un ensemble E à l'aide 
de ce type de diagrammes. La figure 18 présente 
une variante : diagramme de Karnaugh ou de Veitch- 
Karnaugh qui offre plus de clarté lorsque le nombre 
de sous-ensembles considérés est supérieur ou égal à3. 


A A 


(Cy 


AnBnC ка ж 


E 


Fig. 17 


1=AnBnCnD ` 
2-AnBnCnD 
3-AnBnCnD 
4-AnBnCnD 
5-AnBnCaD 


Jifférence d “deux ensembles; — Etant donné 
me 3 4 et B, on appelle différence de A 
par B l’ensemble des éléments de A qui n’appar- 


tiennent pas à B. On le note A—B ou AB 
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Exemple : si 

Аа, д, 2,9,0) e B= (9, O,am,y} 
alors : 

A—B«-(AS$x0) « B—Aæ{O ny} 


Fig. 10 a Fig, 10 b 


Cet exemple fait apparaître qu’en géné i 
ral 1 F 
rene entre Sambia n'est Dd Ge = 
—En compréhension, la diffé 
définie par : ' e ыш. 
|А—В={х; sed et xé B) 

—Etant donné un ensemble de nombre E 
souvent E" l'ensemble E — (0); ainsi г dés 
N = (12,3 45, ...). 

Les définitions du complémentaire de 4 par. 
port à D et de А — В se ressemblent. En fan. 
Wë n'est défini que si À est un sous-ensemble de В, 
tandis quo l'ensemble А — В cst toujours défini, 
Sur la figure 19a, 4 — D. et В — A sont définig 
alors que {4 et („в n'ont de sens mi Dun ni 
Pautro, Toutefois, вї À cst un sous-ensemble de В 
alors, d'après les définitions, (uA = B— A, 

Romarquon. — 1) Ae В ost toujours un sous-ensem]lo 


e A, 

2) On pout définir l'ensemble vide Ø par: 2 = П р 
cotto définition n un ens eur il ost possible de montrer qu'ell 
est indépendante de l'ensemble I7 choisi, 


-Comparons la différence entre ensembles et L 
différence entre nombres (dans Z par exemple) айп 
de dégager certaines ressemblances ct certaines 
dissemblances. 

-1) De méme que dans Z on a х —0 — х pour 
tout «eZ, pour tout ensemble À, опа: 

A—9 = А. 


^2) Dans Z on a (x —y = 0) + (2 = y); entre 
ensembles il n'en est pas de méme, puisque : 
(4—B — 2) = (4 C B). 


Par exemple, prenons : 
A={ab} e  B-—(amb) 
Мов: А—В=о et AÇB. 


IV. — Ensemble des parties d'un ensemble 


1. Présentation. — Pour éviter certaines contra- 
dictions ou «paradoxes », nous avons exclu de parler 
de l’ensemble de tous les ensembles. Mais il n'est pas 
interdit de considérer un ensemble formé de certains 
ensembles. Par exemple, en géométrie, une droite D 
est un ensemble de points et l'ensemble 2 des droites 
d’un plan P constitue bien un ensemble d’ensembles. 
—Il faut prendre soin aux notations ; étant donné 
un point m du plan Р еї une droite D passant 
par m, on doit écrire : 

meP; тєр; DCP; Des. 
— Il serait incorrect de noter D є P car D est une 
partie du plan P ct non pas un élément de ce dernier. 
— Considérons l'ensemble E = (a, b, c) et dressons 
1а listo des sous-ensembles de E. On en trouve huit : 
es {а}; (Di: (Os (0,0) 
fac}; (56): (5 be). 
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—L'ensemble formé de ces huit ensembles est appelé 
l'ensemble des parties de E. 

"De façon plus générale, nous admettrons que, 
#ї E est un ensemble quelconque, les sous-ensembles 
de E forment un ensemble appelé ensemble des 
parties de E; on le note R(E) (on lit « P de E »). 
—Sur l'exemple précédent : 7 

SE) = (2, {а}, {0}, Le}, Co, V, (а, с}, (b, e), (а,Ь, с). 
— En «compréhension l'ensemble P(E) des parties 
de E est défini par : 5 


TE)-1X; XC EL 
—1 «жї bon de remarquer l'équivalence suivante : 
(Xe HE) (X С E). 
- L'ensemble ЧИЕ) des parties de E contient deux 
éléments remarquables, ensemble vide z et E: 
ZEME) e  EcQq(E). 


Remarque, — Puisque z EME), l'ensemble PME) n'est. 
jamais vide : 
ME) + 2. 


Ceci reste vrai еп particulier si E est l'ensemble vide : 
02) 4 V. Dans es cun, l'ensemble vide est le renl sous. 
ensemlls de B= 3 ona donc: 


4а) = (2), 

On peut refaire avec P(E) le raisonnement que 
nous имеп Venu амес LE, teh Me S Pen- 
semble des parties de (Е), que l'on note BRE) ; 
тиін, on peut. étudier dL et. ninsi 4 н 
Par exemple, prenons. f; —(aj опа; 


mm e Es (3). DIN) = Cn (а), Cass (а))), 


l'ensemble BÓ) ent formé de huit ae, 
ment, etes 


M 


2. Structures sur P(E). — En attendant d'en 
€ donner une définition plus précise, nous appellerons 
loi de composition dans un ensemble E un « procédé » 
qui permet d'associer à deux éléments z et yde E 
un troisième élément z de E. Exemples : l'addition 
ou la multiplication dans N. On peut schématiser 
ceci de la façon ci-dessous. Nous connaissons trois 
lois de composition interne dans P(E) : l'interzec- 
tion, la réunion et la différence : n 


м gw m 
7 7 
A A AM 
= 48 
б > » 
B в в 


Fig. 21 


— Nous savons que la réunion et ee 
associatives et commutatives ; elles possèdent, о 
et l'autre, un élément neutre et un élément zéro. 


Intersection Propriétés Réunion 
= с) 
(Ал Dien б = Аг\(В г\С)| Assoclativitó E elek ) 
AnD-DnA Commutativité A NE acu 
ЛАД = A Idempotence o 
ашы van Unas 
ры 20 pulaa су Dhtributivité A (An B)-A 
Al U D) = Absorptlon n -A 
E car LAAs ANT = A) d ø саг Au ër QUA 


Neu s -E 
ЖАЙГЕ 7 Ааа 
KIEREN Lols 71 
ш Un Eu de de Morgan 
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— On peut introduire dans P(E) une autre loi de 
composition : On appelle différence symétrique de À 
et B, l'ensemble noté A ^ B défini par : 

A^ B—(AUB)—(4n B) 
—l'ensemble À л В est done formé des éléments 
appartenant à А ou à B et seulement à l'un d'eux. 
—Exemple : si 
A-(adbzu) e B-(esdby) 

A^ B—(ezncuy) 


GE ck 


[TES 
SM 


Alors : 


Fig.22 b 
АДВ en hachuré 


—On voit que la différence symétrique s'exprime 
par un « ou » exclusif tandis que (nous l'avons fait 
remarquer) le « ou » de la réunion est non exclusif, 
On a toujours 4 4 B C A U B; sur l'exemple pré- 
cédent cette inclusion est stricte. 
" "On peut vérifier que la différence symétrique jouit des 
propriétés suivantes : 

1) Elle est associative : A A(BAC)—(44B)AC, 

2) Elle admet ø pour élément neutre : AA ø = A, 

3) Tout ensemble est son propre symétrique : 

ААЛ = а. 
4) Elle est commutative : 44 2 = ВАА, 


On résume ces quatre propriétés en disant que la. différence 
symétrique est une loi de groupe commutatif sur P(E) [on 
encore que P(E) muni de cette Joi est un groupe commutatif,] 
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CHAPITRE II 
RELATIONS 


• Le concept de relation unifie trois notions fonda- 

mentales en mathématiques : 

— ]a notion de fonctions multiformes (comme le 
logarithme complexe) ; nous ne l'abordons pas 
dans cet ouvrage; 

— ]a notion de relations binaires dans un ensemble 
(préordres, ordres et équivalences); le chapi- 
tre III lui est consacrée ; 

— 1а notion de fonctions ou d'applications, déve- 
loppée au chapitre IV. 


» Parce que trés général, ce concept posséde peu 
de propriétés remarquables ; le lecteur constatera 
que ce chapitre fournit surtout un langage commode 
pour la suite ; les notions importantes (c.à.d. pour- 
vues de propriétés non triviales et utilisées dans 
les différents domaines des mathématiques) sont 
celles d'ordre, d'équivalence et de fonction. 


I. — Produit cartésien de deux ensembles 


LEE Nous avons appelé paire 
tout ensemble formé de deux éléments distincts. 
Etant donné une paire E constituée des éléments x 


et y, puisque 
E = (х,у) = (у, х), 


n 


Ae Hou vimm 


l'expression « le premier élément » de rusos 
est dépourvue de sens. Afin de lui en donner un, 
nous allons utiliser un nouvel objet mathématique 
qui pourrait s'appeler une poire SE qe 
Pon nomme un couple. Le couple formé des élé 
ments x et y pris dans cet ordre se note (yiz 
ce qui se lit « couple x, y ». L'élément x est appe 
le premier terme du couple (x, y) et y le second terme 
de ce couple. De plus, nous convenons que deux 
couples sont égaux si, et seulement si leurs termes 
correspondants sont égaux : 


Ve ai = (wv) équivautà х= et y=v. 


—On a ainsi (3,5) # (3,8) et (4,5) # (5,4) _ 
—A partir de la paire (x, y}, on peut construire 
deux couples distincts (x, y) et (y, x). D'autre part, 
il est légitime de considérer des couples de la 
forme (х, х) alors que (x, x) n'est pas une paire 
mais le singleton {x}. 


—Remarque. — Ce qui précède ne constitue pas 

une définition mathématique de la notion de couple, 

mais une présentation accompagnée d’une règle de 

fonctionnement. Il est possible de définir formelle- 

ment la notion de couple, par exei ple en posant : 
zh en 


Cette définition, duc à Wiener (1914), entraîne que 
(х,у) cst distinct de (y, x) dès que x est distinct 
de y et deux couples sont égaux si ct seulement si 
leurs termes respectifs sont égaux. 


2. Produit cartésien. Soient deux ensembles 
Ec-(abc..) et F= {0 bc...) Consi 
dérons tous les couples que nous pouvons former 
on prenant pour premier terme un élément quel- 
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w^ 
d 
p К 


conque de E, et pour second terme un élément 
quelconque de Р: 


(ona) Eech (re) AE s уа), (S) o. 


—Admettons que ces couples forment un ensemble ; 
on lui donne le nom de produit cartésien des en- 
sembles E et F. Il se note E XF, ce qui se lit 
« E croix Е». 

—Par exemple, soient E = (b, d, e) et F — (2, 8}; 
alors : 

E x F — ((b 2), (b, 8), (4,2), (4,8), (e, 2), (e,8)}, 

F x E —((2 b), (8, b), (2, d), (8, d), (2, е), (8,e)}. 
—Cet exemple montre qu'en général E x F est 
différent de F X E; on dit que le produit cartésien 
n'est pas commutatif. 

En compréhension, E x P est défini par : 
Ex F={(x,y); xeE et yeF} 


—On remarque que si (х,у) est un élément de 
E XF, alors (y, х) est un élément de F x E et 
réciproquement : 
(s y)e E x Р) = (у, 3)€ F x E). 

- Cas particuliers. — 1) Si l'on prend E — F, le 
produit cartésien E x E est noté E? (on lit « E 
deux ›). Exemple : si E = (a, b, c), alors : 

Е = {(а, a), (a, b), (a, с), (b, a), (b, b), (b, с), (с, а), (с, b), (с, с)}- 
= 2) Dans l'ensemble E’, considérons le sous-en- 
semble noté A(E), formé des couples dont les deux 


composantes sont égales : AEC 


A(E) = { (a, a), (b, 0), (cc), ...- 


— On appelle cet ensemble la diagonale de E. 

— Pour symboliser le produit cartésien de deux 
ensembles E et F, on utilise deux types de figures. 
Suivant les cas, nous verrons que l'un est plus 
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Nows allons introduire een deux 
à hique du produit. oar- 
ees venient le prins 


agat que Taune N 
wël de рме ation gia 

H y ` mE 
ien Кох Ку em dounan d ү 
Spe et un exemple (nous prendrons E = {a dhe} 
a Payu e 
Е 1) Diagramme oartsen : On représente chaguo 
ensemblo A et F par des points alignés (points isolé з, 
segments on droites), Le couple (x, у) est symbolisé, 
comme en géométrie analytique, par b point du 
w plan v de « coondonnées » x et y (fg. 23). 


Fig. 23 


2) Tableau cartésien : On dresse un tableau à 
double entrée ; sur la ligne supérieure sont portés 
les éléments de F et sur la premiére colonne à 

les éléments de E. Dans chaque case du 
tableau, on écrit lé couple ayant pour première 
composante l'élément de E figurant sur la même 
ligne, et pour seconde composante l'élément de F 
se trouvant dans la même colonne. 


F 


БЕРЕНЕ 
а Isabel. 
DS [5 
HT 
nic ru 


Fig. 24 
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И, — Relations d'un ensemblo vers un autre 


` 1, Définitions, — Etant donnés deux ensembles E 
et I, on appelle grapho, relation am correspondance 
de 1 vers) F tout. sous-en emble A du produit 
cartésien Ё X I^. Une relation est donc un ensemble 
de couples. 


Fig, 25 


-Exemples : soient E = {u, v, w} et F={a,b}; 
alors : 
а= (1,0), (10, 0)}5 Sa — EX F; 2, = {(v,a), (v, b), be, 8)) 
#=о et 9, = (и, b), (0, b), (w, B) 
sont des relations de E vers F. 


— Soit 2 une relation de E vers Е; l'ensemble E 
est appelé la source et l'ensemble F le but de la 


relation Z. Soit (x, y) ©; l'élément x est dit ur 
antécédent de y, Es D ISS t une image de zar by 
—Àu lieu de (x, y) € £, on‘écrit souvent xd y. —— 


[eneas tan] 


—En pratique, lorsqu'on écrit x 2? y, Z remplace 
une expression comme « divise » ou « est perpen- 
diculaire à », ete. 


— Remarque. — Selon le point de vue adopté ici, 
deux ensembles ayant été choisis, on appelle relation 
toute partie de leur produit cartósien. Dans les 
ouvrages plus théoriques, on définit une relation, 
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ou une correspondance D, par la donnée simultanée 
de trois objets mathématiques : 

— un ensemble E dit source de а; 

— un ensemble F dit but de o. , 

— une partie G de E X F dite graphe de 2. 


—Lorsque les ensembles Æ et P! sont donnés, la 
naissance du graphe détermine la relation et 
iproquement. Il en sera. ainsi dans tous les сав 
r ontrerons, C'est pourquoi, dans le but 
Ze simplifier l'exposé, nous avons identifié les rela- 
tions à leur graphe, De la sorte, l'ensemble des 
relations de E vers F em l'ensemble. P(E x F) 
den noun embles de E x P. 

-A tit xemples, nous donnons maintenant une 
lite de relations que l'on rencontre fréquemment 
en mathématique en ne précisant ni leur source, 
ni leur but : 

— l'égalité = et l'inégalité d" 

— l'appartenance c ot la non appartenance d: 

— l'inclusion large C et l'inclusion stricte С; 


— Je parallélinme ||, l'équipollenee 44, et la per- 
»endieularité L ; А 

— l'inégalité largo < et l'inégalité stricto < ; 

— la divisibilit |. 


Puisqu'une relation d'un ensemble vers un autro 
est une partio du produit cartésien do ces deux 
ensembles, nous pouvons la symboliser en utilisant 
lon deux types de dessins, introduits au début do 
co chapitre, pour roprósenter le produit cartéion 
do deux ensembles, En fait, on utilisé plutôt un 
troisième typo de ips : on dessine faco à faco 
les dingrammes de Vonn den ensembles E ot yi 
ot l'on. rolio par une flècho chaguo élément do E 
aux éléments de J^, avee lesquels il ost en relation, 
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! 


Une telle figuro porte le nom de di 
de la relation considérée. 


—Noug.donnons ci-dessous un exemple de relation 


et les/trois) types de représentation évoqués. 
—Soient-f 


E = (—2,0,5,-- 1,—1), F—- (—1,4,2,0) 
et 2 lu relation définie par : 
(n3) ed e zty sl € 
— Alors: 4 —((—2,—1), (—2,3), (—2,0), (0, — 1), 
(0,0), (1,— 1), (1,0), (2,—1)}. 


ЕУ а Т: Тз [о] 
E 


agramme sagittal 


Fly, 25 с 


2. tion des relations: — Considérons une 
relatio: d'un ensemblo E vers un ensemble F 
et une/relation J^ de l'ensemble F vers un ensem- 
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cu. 


\ 


ble б. Supposons qu'un élément x de E admette 
une image y € F par et que y possède lui-même 
ie "set par F. Le couple (x, z) est un 


ee 
нды G. L'ensemble des éléments de 


élément de EX 


Fig. 26 


E x G obtenu de la sorte est donc une relation 
de E vers G. On l'appelle relation composée des 
relations Ф et 5. Elle se note S o Ӯ (ce qui se lit 
« $^ rond Э »). 

— On dit que So est la relation composée de À 
et P pris dans cet.ordre : 

— Etant donnés les ensembles E = (1, 3, 4}, 
Е={2,3,5}, С —1(3,8,6,11), soit 2 la relation 
définie par : x 2 y ві, et seulement si, x+y 5; 
soit F la relation de divisibilité de F vers G. 
La relation 5^ o4? est symbolisée sur la figure 
ci-dessous : 


Fig. 27 


\ — 2 En compréhension FoR est défini par; 


e F£os-(n2: (quem bees @) 63€ et) 
On peut composer deux relations 2 et & 4, 


cet ordre si, et seulement si, le but de R es; ва] ri 
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di 


BEES 


220022350858 


ҺЕРА 


source de Ai, Par conséquent, en général deux rela- 
tions quelconques ne sont pas composables. 
—Si deux relations @ et воп composables dans 
cot ordre, par contre, les relations Z et Ф ne sont 
pas nécessairement composables. C'est le eas du 
second exemple traité ci-dessus. 
—Si Ai o? et Фо S^ existent, ces deux relations 
ne sont pas nécessairement égales. Nous verrons 
plusieurs exemples lors de l'étude des fonctions. 
— Soient Ф, J^ et E trois relations composables dans 
cet ordre, on a : 

Fo(SoR)=(F 0 F)oR. 


3. Relations réciproques. — En arithmétique, 
étant donnés deux entiers strictement positifs n 
et m, on écrit n = O(modm) — ce qui se lit 
«n congru à zéro modulo m » — pour exprimer que 
m divise п ou, de manière équivalente, que n est 
un multiple de m. On a donc : 

m|n «n = 0 (mod m)«« n multiple de m ». 


—- Ceci exprime que les relations « divise » et « est 
multiple de » sont róciproques l'une de l'autre. 
— D'une façon plus générale, soit Æ une relation 
d'un ensemble E vers un ensemble Е; considérons 


la relation notée а (on lit : « 2 moins un ») définie 


de F vers E par : 4 


PT FA 


zie 
La relation @ est appelée relation réciproque de 
la relation Z; c'est une relation de F vers E. 


— Exemple : 
soient  E={2,3,4,5,6} e  F={3, 7,9,10,12), 
—Soient Z la relation de divisibilité de E vers F 
CA ` 
et Z la relation « est multiple de », de F vers E. Les 


Al 


dat) ant керебе 
diagraunnes хаах de ven relations ко \ 


М т 
sewtés мах la Dëse 28. 
fe - ' | 
P ? Р i 
f" A \ 
Sopa | 
i Se E) 
A + К | 
A A А y 


Ys 2% 


les propriétés immédiates des relations réci- 
proques sont les suivantes : 


1) (3 y our par définition : 


Ee 


e DI 
inpet (хе ж. 


3) Si :# et ^ sont deux relations composables 


équivaut à 


=1 A 
dans eet ondre, alors Ai et X sont composables et 
l'on а: dë 
(Voie ov. 
Jl est important de noter l'ordre dans lequel on 
- 


compose les relations 20 et S^ d'une part, Set H 
d'autre part. 


4 d'un ensemble par une relation, — Soit 3? 
une relation d'un ensemble Е vers un ensemble F, 
et soit À une partie de E, 1l se peut que des éléments 
de E soient atteints par une, plusieurs ou aucune 
leche partant de À ; sur la figure 29 : 

— a n'est atteint par aucune lèche partant de А; 

— B est atteint par une flèche (partant de a e 4); 

— Y eat atteint par deux flèches (l'une partant de 
ee А, l'autre partant de € € A), 


a 


` 


A К 
us N S 


L'ensemble den éléments de F auxquels aboutit 
au moins une cho partant de À ent appelé l'image 
directe (ou image) de À par la relation Ф. On note 


(4) cot ensemble (on lit « Æ de A »). Sur cet 
exemple, on а: 


MA) = (Bey). 


M 
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“En compréhension, 224 est défini par À 


[AG Dr ye P tels qu'il exito. red, yeah) 
- C'est un sous-ensemble de F. 


- Notation. — Lorsque 4 est un singleton, A = {а}, 
et s'il n'y а aucun risque possible de confusion, 
selon l'usage, on écrit (а) au lieu de Æ({a}). 

Soient 8 une relation d'un ensemble E vers un 
ensemble F et А, B deux sous-ensembles de E; 
on peut vérifier que ACB entraîne (A) CRB). 
On dit qu'une relation préserve l'inclusion (fig. 30). 


pe, 30 


~ On dit aussi qu'une relation préserve la réunion 
pour exprimer que : L'image de la réunion de deux 
ensembles est la réunion des images, soit : 


AA U B) = RA) о NB) 


Toutefois, une relation ne préserve pas ош 
section : l'image de l'intersection de deux ensem Ы les 
n'est pas nécessairement l'intersection des images. En 
ràgle générale, on а: 

AA NB) C (A) N AB) 

et il se peut, comme nous en donnons un exemple, 
que A(ANB) soit strictement inclus dans 
(4) N (B). Prenons : 

Ее {3,5,5 TILIL) 40857) 

Вв (2,311), F—(1,3, 7,10, 11,13, 17) 
et soit & la relation de divisibilité de E vers F. 
On a alors : 

ANB (3) 

Cependant, on a : 

RLA) = (3,10, 7) et 


SA су Ву = 03) = (9). 


(В) = (3, 11,10) 


dono : RIA) A AB) (5,10) 
par conséquent : 
AA A B) G (ду A (В). 


Solt AE une relation d'un. ensemble Е Vers un 
enremble Fot хе Е. I ao pout que do oat élément 
засце uno, aucune ou plusieurs d уча Ё, Sur 
а figure 29 1 


AA 


(A AK 


M 


á ——— 
n———————— € 


— de e part une flèche үєЁ; 

— de a partent deux flèches vers F : l'une у 
l'autre vers є; 

— de b ne part aucune flèche, 


етв В, 


Soit B unc partie de Ё, on appelle image réci- 
proque de В par È l'ensemble des éléments de E 
d'oà part une flàche allant sur un élément de В: 
cetto image réciproque n'est autre que l'image di- 

-1 
recto do B par la relation Æ. Pour cette raison, on 
E drm 
la note £ (B). 


"Exemple : Sur la figure 29, soit B = (s, y}, alors: 
3) = (ed f) 


Svp-ieef) a (=. 


Comme pour l'image directe, lorsqu'il n'y a pas 

d'ambigutté, en pratique, on écrit R(x) au lieu de 

ы -1 

(00) : sur l'exemple précédent : (ү) = (e с, f} 
-t 

y є‹Җ(х) équivaut à x e zët, 

Considérons uno relation 3? d'un ensemble E vers 
un ensemble F. En général l'image de E par & est 
un sous-ensemble de F; on l'appelle l'image de E 
раг Ф, De la même façon l'image réciproque de F 


p R est un sous-ensemble de E; on l'appelle le 
domaine d'existence de Ф. 


NECE oe — (CE 
Sur la figure 29, on a : 


(Ку oben a AE (ds ef) 


11. ` Relation blunire dans un «мае 


1, Généralités, On appelle relation binaire dans 
un ensemble E ou relation. dans К, toute relation 
de К vera К, 

Parmi les relations énumérées préeédeniment ois 
tona cellos qui sont des relations binaires dana un 
ensemble (sans préciser explicitement eur quel on- 
semble) : ii ©з Ei №: Mails gi xil 

Par définition, diro que A est une relation binaire 
Фама) um ensemble E, c'est dire (aveo l'abus de 
langage déjà signalé pour les relations d'un on- 
semble vers un Sech que X eat une partie. do 
EX К, et réciproquement, L'ensemble den rela- 
tions binaires dana b est done R(E X E). 

On remarque (ig; 32) que la diagonale do E, 
notée A(E), n'est autre que la relation d'égalité 
dans E : 


(3) € Abies (e = у). 


Soit 20 une relation binaire dans un ensemble E 
So -1 3 


sa relation réciproque i? est une relati 
vers E, done une relation binaire Eeer ve 


exemple la divisibilité est une relation binaire dans 
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N dont 1а relation. réciproque « est. multiple de 
ent wn une relation binaire dans N, н , 
On vérifie aisément que la relation réciproque d 
1а diagonalo Dn, de l'égalité) eat la diese SES 
même, La relation réciproque de la relation > 
(dans R par exemple), est la relation <. Lorsque 
l'on dosaino lo diagramme sagittal d'une selaon 
dans un ensemble, il est d'usage de ne symboliser 
oot ensemble qu'une fois au lieu de deux (fig. 33). 


-Sur la figure 34 sont représentées quatre situations parti- 

vulières ; pour des raisons pédagogiques, il arrive qu'on 
leur réserve une terminologie propre dans l'enseignement 
secondaire, 


Q kb $ bom c 
ПИП pare paire ma 
WRN herte unieterale boomerang 

Pie, ЗА 


з. Relations” reflexives. — Considérons dans N 
les relations | et <. Il est clair que tout entier х 
se divise lui-même. Pour tout xeN, on peut 
écrire ; х |а, Par contre, on n'a pas х <. 


— On introduit la définition suivante : une relation 


binaire @ sur un ensemble E est dite réflexire, si 
Pour tout élément x de E on a : 


em 


кх. 


4 


i la liste des relati, 
Le tab -dessous dresse ations 
Ге tableau". Jles cité début de ce chan? 
i i celles citées au apitre, 
réflexives рагш ce. 
Réflexives E с: «s Is Ml. 


Non réflexives | # 5 Çi <; L 


—— Dire que À est réflexive équivaut à dire que 
A(E) c2. 

3. Relations symétriques. — Considérons dans N 
les relations 2 : «а même parité » et |- Sixa méme 
parité que y, alors y a méme parité que x ; on écrit : 

(22 у)= (y 23). 
— Mais si x divise y, l'élément y ne divise pas 


nécessairement x. 
— Une relation binaire Z dans un ensemble E est 


dite symétrique si elle vérifie : 
(xd y) => (y 2 x). 


—Exemples : 


Symétriques =; #35 15 М. 


Non symétriques |C; Ç; $; <; l- 


Une relation Z est symétrique si, et seulement si, 
B=2. * 
— Vérifions par exemple que si Z est symétrique 
alors 2 = а : Si (y) e 2, etsi Ф est symétrique 
alors (y, х) eZ, donc (29) cg, co qui prouve 
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zi = a 
que Z C. Alors AC (0-1 4, On a done 
En -1 

ACH о ACR, ce qui entraîne @ = E 
—Que ce soit sur un tableau ou un diagramme 
cartósien, on constate que si 2 est une relation 
symétrique, tout élément de son £raphe admet un 
« symétrique » par rapport à la diagonale A(E). 


4. Relations antisymétriques, — Considérons à 
nouveau dans N les relations 2 et |. Si x divise у 
et si y divise x, alors x — y. En effet, xa =у et 
yb = x entraînent x = хаб; done x — 0 (et y= 0) 
ou a — b —1 et x — y. On écrit 

Ту et y|32(—». 
— Par contre, il est possible que deux éléments 
distincts x et y vérifient simultanément x 2 y et 
у 2 x, c’est-à-dire aient même parité. Par exemple, 
ona: 


224 ave 2424 et 429. 


— Par définition, on dit qu'une relation binaire Ф 
dans un ensemble E est antisymétrique si elle vérifie : 
(Ry et y22)— (= = у). 

—Exemples : 


Antisymétriques C er ©з < <; |. 


Non antisymétziques # ; ||; 1; H. 


Remarques. — 1) Une relation binaire dans E 
peut étre à la fois symétrique et antisymétrique. 
C'est le cas de l'égalité. 

2) Une relation binaire dans E peut étre ш 
symétrique, ni antisymétrique. Exemple : la diviei- 
bilité dans Z où, par exemple, — 4 et 4 se divisent 
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mutuellement sans étre égaux ; cette relation n'est 
par antisymétrique. Elle n'est pas non plus symé- 
trique : 2 divise 6, mais 6 ne divise pas 2. 

—La relation @ est antisymétrique si, et seulement. 


Si 
sl, 2 0 @С E, c'est-à-dire ві les graphes de 2 et 


-— 
de 2 sont ou bien disjoints, ou bien avec des 616- 
ments communs appartenant nécessairement à la 
diagonale (fig. 35). 


ө 


АЕ) D 


Fig. 35 
On distingue donc deux sortes d i i 
Bec nm sortes de relations anti- 
a) celles qui ne vérifient jamais simultané 
p à L 
xRy е yax; exemples : — et m Du 
b) celles où, éventuellement, on i 
i nt, peut avoir x 2 y 
SCH SN зк la condition que x = y; exom- 
5. Relations transitives, — Considérons ] 
tions | dansNetL dans l’ensemble des droites du Ko 
Si x divise y et si y divise z, alors x divise z, On écrit : 
(к|у e yl|:)= (1a. 
— Par contre (fig. 36), on a x1 
RE атон g. 36) Y et ylz sans 
x z| 


ШП 
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Une relation binaire @ dans un ensemble E est 
dite transitive ві elle vérifie : 


GAY ot у=) = (xA s) 
Exemples : 


——— 


Transitivon = { Ci Çi si «1 Is M:i 


Non transitivos | v ; 1. 


En utilisant la composition des relations, on 
constate qu'une relation % est transitive si et 
seulement si Ho% C À. 

—Le tableau ci-dessous permet de comparer les 
quatre propriétés remarquables d'une relation aux- 
quelles nous venons de nous intéresser, 


Ri 


ivo AL) C dt. 


-1 
Symétrique. Bt = 0, 


-1 
S4 Antinymétrique | @ A С A(E). 


"T'ransltivo oU Cot. 


. [Algèbre des rol — Nous savons que deux теш. 
tions Æ ot 4 wont compomiblon danu cot ordre sl, et seule 
mont ni, lo but de Æ ont égal à la source do ^. Par consé- 
quont, deux relations binaires dans un même ensemble m 
toujours composablos ; on définit ninal uno 101 de eom] posltlon 
dans l'onsomblo (Ж X £) don relations blnalres ш, 

Ello ont nnnoolative : #о(Уо г) wa (Uto #)о i mala - 
Wónérnl, ello n'est pas commutative : on peut кост [ s 
relatlons & ot 5^ tollon quo (o 5^ wolt différont de Mods. 


sl 


relations particulières © et ACE) jouent un rôle remar- 


D ) à 

Dele puisque pour toute relation if, on аз 
oos Soc e. 

et A(E)es = To МЕ) = 4. 


d'une relation. — Une relation bi- 


—Puissanees successives d 
ble E est toujours composable avec 


dans un ensem 


Zlle-méme: on écrit 4* au lieu de #09, Sur la figure ci- 
dessous nous avons symbolisé : 
(s 2) E d. 
R 


Fig. 37 


On constate que cela veut dire qu'il existe y € Е tel que : 


(ху)є# е Dez, 
Par exemple, en géométrie plane, on pourrait écrire : 
p-iei-|]| a |P= 11110 


Remarquons encore qu'une relation Æ est transitive si et 
seulement si Z* C 2. 
— On définit 4" par гёсштепсе en posant, pour n > 3, 
n = gn-1o4,. On vérifie alors que : 
gnocgn-!og2—2ogm-1, 
Nous ne développerons pas plus ici l'étude de l'algèbre des 
relations binaires sur un ensemble. 
г 
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? qui est : 


"c 


+ 


CrarrTRE ПІ 


RELATIONS D'ORDRE 
RELATIONS D'ÉQUIVALENCE 


Etant donné un ensemble d'objets mathématiques 
(des nombres, des points d'un plan, des fonc- 
tions, etc.), se pose le probléme de pouvoir comparer 
de différentes façons ou identifier entre eux certains 
des éléments de cet ensemble. Cela conduit à l'étude 
de ius, types particuliers de relations dans un 
ensemble que l'on nomme les relations d'ordre et 
les relations d'équivalence. Ex 


I. — Relations d'ordre 


1. Définitions. — On appelle relation d'ordre ou 
ordre dans un ensemble E toute relation Z dans E 


— réflexive :х@х; 

— transitive — :(xGby et у@ш) — (xz); 
— antisymétrique : (x Фу et y x) = (x = y. 
uae : on note [y et |, la divisibilité dans N 


—1) Les relations =; С;< M 
d'ordre, =з Ci<et Ix sont des relations 


x 3 LAMP 
ape relations C et —ne sont pas des relations 
ordre car elles ne sont pas réflexives. 


~=) Les relations |z; || et H ne sont d 
tions d'ordre car Ji ne pa pas si radii 
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74) La relation 1 west pas une relation d'ordre ; 
elle n'est ni transitive ni antisymétrique. 
— Une relation ;$ sur un ensemble E est un ordre 
Sb et seulement si : 1 

MECR; оС; ФС МЕ), 
—Dans un ensemble, il peut exister plusieurs rela- 
i d'ordre distinctes: ainsi, dans N, les rela- 
s X et [x 
—Etant donnée une relation d'ordre Ф sur un 
ensemble E, le couple (Е, =) est appelé ensemble 
ordonné раг È. Si (а, b) €? nous dirons que a et b 
sent deux éléments comparables dans cet ordre, par 
la relation & considérée. 
— On dit que a et b sont comparables si a et b sont 
comparables dans cct ordre ou si b et a sont compa- 
rables dans cet ordre, c'est-à-dire si l'on a (a.b) ez 
ou (b.a) e 2. 
— Nous noterons < une relation d'ordre et > sa 
relation réciproque; a < b se lit «a précéde b » et 
a > b « a suit b v. Les relations < et > sont dites 
relations d'ordre opposées. Par exemple dans R, les 
ordres usuels < et 2 sont des relations d'ordre 
opposées. 
—En général, dans un ensemble ordonné 
des éléments incomparables. Exemple : d: 
semble ordonné (N, |y) trois et cinq sont incompa- 
rables puisque trois ne divise pas cinq, et que p 
ne divise pas trois. 1 
—Deux éléments d'un ensemble E peuvent être in- 
comparables pour une relation d'ordre et com: ara- 
bles pour une autre. Par exemple dans N, trois ES cin 
sont incomparables pour la relation de divisibilité 
mais comparables pour la relation d’ordr. j 


e naturel < 
— Remarque. — Bien qu'elle ne soit pas un or ee 


tion < dans R (ou des sous-ensembles de Get tela- 
ordre sirier. H en est de même de C. te un 


figurent 
ans Pen- 
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2, Diagramme de Hasse d'une relation 
— Pour représenter les relations d'ordre dans un 
ensemblo fini (ou même dénombrable, nous ver- 
rons plus loin ce que ce terme signifie), on utilise un 
type particulier de schémas dont le principe est le 
suivant : on représente par un point chaque élément 
de l'ensemble considéré. Lorsque x et y sont deux 
éléments distincts, comparables dans cet ordre, on 
dispose y « au-dessus » de x sur le dessin et on 
relie x à y par une flèche ou un trait. Par exemple, 
your la relation de divisibilité dans E = (2,3, 
5,6, 8, 10, 12, 24), on obtient la figure suivante : 


—Comme une relation d'ordre est transitive, айп 
de simplifier ce type de représentation, on convient 
de ne pas faire figurer la flèche allant de x à = 
lorsque x, y d'une part et y, z d'autre part sont 
comparables бала e m D ani porté e nam 
représentation plus claire (fig. qui po: ип 

de diagrónme de Hasse de la relation d'ordre étudiée. 


24 
в 2 

Fig. 39 4 М р 
2 Я s 


Représentation simplitiès 
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3. Ordre partiel, ordre total; — Si dunn un vu: 
semble ordonné (E, <) il existe au moins. deux 
élément ineomparables (par exemple 6 et 10 mm 
la figure 39), on dit que 17 ent un ensemble partielle- 
ment ordonné par la relation <. 

Exemplo : En général l'ensemble P(E) des parties 
d'un ensemble Æ est particllement ordonné par la 
relation d'inclusion. En effet, nous savons déjà que 
l'inclusion est une relation d'ordre ; en considérant. 
E={a,b}, on vérifie que : 

PE) = (9, (а), (0), E) 
est partiellement ordonné par l'inclusion puisque 
(a) et (5) sont incomparables : 


{a}&{b} ег (ie 


Ce Sg f 
d 
2 


(el 


— Un ensemble E est dit totalement ordonné par 
relation d'ordre < si deux éléments quelcon, SE 
de E sont comparables par cette relation, En d'a 
tres termes, pour tout couple (a, b) d'éléments de E, 
on a а < Ь (оп bien b < a. * 

——Les ensembles de nombres N, Z, D, 
munis de leur ordre usuel, sont totalement 


Q et R, 


ordonnés, 
56 


Un ensomble totalement ordonné est encore ap- 
polé une chaîne en raison de Ja forme que revét le 
diagramme de Hasse d'un tel ensemble (dans le cas 
fini ou dénombrable). Par exemple, Ja figure 41 
représente le diagramme de Hasse de l'ordre usuel 
aur Z. Tout sous-ensemble d'un ensemble totalement 
ordonné est lui-même totalement ordonné. 

Dans un ensemble partiellement ordonné, il existe 
des sous-ensembles totalement ordonnés. Sur la fi- 
gure 39, les sous-ensembles suivants sont des chaines : 

(412,24); (424); {5}; (2612) 


4. Exemples d'ensembles ordonnés. — Nous pré- 
sentons dans ce paragraphe trois exemples impor- 
tants d'ensembles ordonnés. Nous en verrons d'au- 
tres dans la suite du texte. 

— 1) On considère l’ordre usuel < dans l'ensemble R 
des nombres réels. Soient a < b deux nombres 
réels. Les sous-ensembles particuliers suivants sont 
appelés les intervalles d'extrémités a et b: 

[a 5] = (xe R; a< z« В}, 

14 = {хєЕ; ac z« b) 

[a b[—(xeR; a< x« b) 

19 5 = {=єЕ; а<х< b} 
Le premier est dit intervalle fermé, le deuxiàme in- 
tervalle ouvert, et les deux derniers intervalles ouverts 
d'un cóté et fermás de l'autre. On remarque que : 

Ia, а] = (a) et  ]aa[—9-. 

— Etant donné quatre nombres réels a <b «c < d 

on a (fig. 42) : i: 


fe, 5) A [b,c] — C. 
Ta, b[ A Jb, c] 
La, d] 716, d) = 15, 0. 


Fig. 42 
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— 2) Dans le produit cartésien В? = R X R, on 
peut définir un ordre <, appelé ordre produit, en 
posant : 


(а, Б) < (cd) si et seulement si asc e bgd. 
Par exemple, on а (—7, 4/2) < (— т, 5). 


—— Un élément (c, d) eR? étant donné, on distingue, 
sur la figure 43, quatre régions : 


A 
Supérieurs 


* La partie A formée des élément: 2 supé 
rieurs à (c, d) ; East de spé: 

* La partie C formée des éléments de R2 
ricurs à (с, d) ; 

* Les parties В ct D formées des élé i 
comparables avec (c, d). таш: 

` Par exemple, les éléments (— 1,7 

(8, — 5) sont deux à deux De RUNS. Gen 
produit sur R? est un ordre partiel. 

3 On peut définir sur R? un ordre total 
ordre lexicographique (selon le principe du classe; 

habétique des mot ictionnaire) у а 
Аш Sigue es mots dans un dictionnaire) 3 il est 


b) Ey 


infé- 


5 l’ordre 


ment (с, d) ER? étant donné, [а f 
représente en hachuré l'ensemble des {шкы Sai 
R inférieurs à (c, d). Ke 
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< appelé ` 


9) ou (a — ee PYA 


Y 


Fig. 44 


Remarque. — Les deux ordres précédents per- 
mettent d'ordonner l'ensemble C des nombres com- 
plexes (en l'identifiant à R?). 


5. Eléments remarquables d’un ensemble ordonné, 
— Dans tout ce paragraphe A désigne un sous- 
ensemble non vide d'un ensemble E ordonné par 
une relation <. 


A) Majorants. — On dit que meE est un 


majorant de m suit tous les éléments de À : 
Ge) a xeA- xm. 
Exemple : Sôien 12,3, 4, 8, 9, 12, 144, 216, 288} 
et 4 —(4,8,9, 12) ordonnés par la relation de 
divisibilité. Le nombre 144 est un majorant de 4 


car 4, 8, 12 et 9 divisent 144. Pour la même raison 
216 et 288 sont aussi des majorants de A. 

Si А possède un majorant, on dit que А est une 
partie majorée. 


59 


]— 5. (71 sont des 
ble des nombres 
érieur à 2 est une 


Les intervalles [— 2,3] ou 
parties majorées de R; l'en 
rationnels x dont le carré est inf 
partie majorée de Q. 

B) Plus grand élément. — Une partie majorée A 
contient au pluj wm de ses majorants, En effet, 
si m et m’ sont deux majorants de À et appar- 

. tiennent l'un et l'autre à А on peut écrire, par 
définition d'un majorant : 
(те 4) = (т < т) e (вел) = (m< т) 
done т = m'. 

-Soit A une partie majorée de E; si 4 contient 
Yun de ses majorants p on dit que p est 16 plus 
grand élément de 4. Tl est donc. défini par : 

EAN a — sede xay. 

= Exemple : Sur la figure 45, le nombre 144 est le 
plus grand élément de C — (812,9, 144} L'en- 
semble А est majoré, mais ne possède pas de plus 
grand élément, д 
— Dans R, l'intervalle [0,5[ est majoré, mais no 
possède pas de plus grand élément : il contient 
4,9 ; 4,99 ; 4,000 ; 4,9999, ete, 

De méme, dans Q, l'ensemble des x tels que 
xix 2 est majoré, mais ne possède pas de plus 
grand élément. P 


7 Remarque. — L'expression « le » plus grand ae. 
ment est justifiée puisque nous avons montré qu'une 
partie majorée contient au plus un de ses majorants, 
-7De la méme façon, on dit que me E est uh 
minorant de À si m précède tous les éléments de 4 
et m est le plus petit élément de A si, de plus, m e А. 
C) Borne supérieure. — Soit А une ie maj 
d'un ensemble E ordonné par SS E 
Notons M(4) l'ensemble des majorants de 4, ài 


M(A) possède un plus peti 
uppolé la borne supérieure de A. 
sGM(A) ег zeM(A) ss. 

Soit s la borne supérieure de 4; en tant que 
majorant, s est comparable à tous les éléments 
de А et les suit; en tant que plus petit élément 
de M(A), s est comparable à tous les majorants 
et les précède (fig. 46). 


© 


ent s, alors s est 


Fig. 46 Fig. 47 


.— —Une partie À de E n'est pas nécessairement ma- 
jorée, done ne possède pas nécessairement de borne 
Supérieure, Mais une partie majorée de À ne possède 
pas noh plus nécessairement de borne supérieure. 

—-Exemples : 1) Soient E — (2, 8,12, 18,20) et 
А (3,3) ordonnés par la divisibilité. On a 
(fig. 47) M(4) — (12, 18} Cet ensemble n'admet 
pas de plus petit élément pour la relation de divi- 
sibilité, done À ne possède pas de borne supérieure, 

3) Daus Q, l'ensemble des x tels que х < 2 
bien que majoré, ne possède pas de borne supérieure. 

La notion de borne supérieure est plus générale 
que celle de plus grand élément, En eflet, si A 
possède une borne supérieure s, alors $ est le plus 
grand élément de A si ot seulement d $ ed. 
borne supérieure peut done exister sans qu'existe 
un plus grand élément ; par exemple [0, 1 n'a раз 
de plus grand élément, mais admet 1 peur borne 
supérieure. 


DI 


La borne inférieure d'une partie minorée 4, lors- 
qu elle existe, est le plus grand des minorants, 
Ainsi, — 3 est la borne inférieure de ]— 3,2] qui 
wa pas de plus petit élément, 


D) Eléments maximaux, — Soit À un sous-en- 
semble non vide d'un ensemble ordonné (E, <). 
On dit que u € 4 est maximal dans А s'il n'existe 
pas dans A d'éléments qui le suivent. 

ued et xEA et z-uü-z-u. 
| Exemple : Sur la figure 48, А possède trois 
éléments maximaux : а, b, f. L'élément ce À 
n'est pas maximal dans А car a € А le suit dans A 


—Un ensemble ordonné ne possè é 

sairement d'élément maximal : Hee ed N. St 
on de M, |). Lorsqu'un ensemble ordonné ро ү) 
un élément maximal, celui-ci n'est pas Robe e 
ment unique ; sur la figure 48, les éléments а, fab 
Sont maximaux dans А. Remarquons enfin” ^ ч 
élément maximal dans А peut être suivi ы pos 
éléments de E — À : sur la figure 48, Tal? 
est maximal dans À ct est suivi par x EC 
— Un élément ue À est minimal dans A 
dans A d'éléments qui le précédent. Sur la. ire 40, 1 

ments c, f et e sont minimaux, П во peut qu'un élér er 
minimal ct maximal; c'est le cas de l'élément f mur Ја figuro pa 


II. — Relations d'équivalence 


1. Définitions. — On appelle relation d'équiy, 
lence ou équivalence sur un ensemble J/ toute у; lo. 
tion binaire Z sur E qui est : 60 


il n'existe pag 
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Di à | 


— réflexive : х@х; 
— transitive : (Zy et y Zz) > (x2 z); 
— symétrique : (x y) = (y Z x). 
_ Exemples : 1) Les relations =; || et It sont des 
équivalences. 
2) Les relations < ; C; |y et |z ne sont pas des 
équivalences car elles ne sont pas symétriques. 
3) La relation L n'est pas une équivalence, car 
elle n'est pas transitive. 
— Une relation Z sur un ensemble E est une relation 
d'équivalence si, et seulement si : 
МЕ)С#; #ойс#; а-# 
— Trés souvent, en pratique, une relation d'équi- 
valence est définie par une phrase de la forme : 
«a b si, et seulement si, a et b ont le méme... »; 
par exemple, dans Z la relation « a la méme parité 
que » ou dans l’ensemble des droites du plan la 
relation || qui exprime que deux droites ont la 
méme direction. 
— Notation. — Soit Z une relation d'équivalence ; 
au lieu de a Z b, on écrit parfois a = b(#) qui 
se lit « a équivalent à b odulo @ ». 
—Nous présenterons au fT quelques exemples im- 
portants de relations d'équivalence ; ils compléte- 
ront les deux exemples suivants : 
1) Soit n > 0 un entier donné ; considérons dans 
7, la relation, appelée congruence modulo n, définie 
par: #5 M ві, ot seulement ni, +7 ont 
multiplo don, c'est-à-dire x — y = bn nveo keZ 
Cotto relation est uno 6quivalonce sur Z, 
æ m y (n) мо lit « x congru à y modulo n m 
2) Dans № considérons In relation @ définlo par + 
(би, D) Жа", V) 4e bi V = a! 5 D). 
C'est une équivulonce nur №, 
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M "équivalence. — Soient # une & uiva- 
| A су; Si Ee x un élément рк P 
L'image A(x) de x par Ф — c'es -dire 1 ensemble 
des éléments de E équivalents ET x est appelée 
la classe d'équivalence de x modulo &. A 
——Аи lieu de (х), nous écrirons plus souvent|%,) 
qui se lit « x barre ». Donc, par définition : 

yez siet seulement si уу, 


—Exemple : Avec les notations introduites au para- 
graphe précédent, denx entiers xety sont congrus 
modulo 2 si et seulement s'ils ont même parité ; 
pour cette équivalence : 


5—{1—1,3,—3,5,—5,7,—7,...}; 
—4-(0,2,—2,4,—4,6,—6,...). 


_ Оп constate qu'étant donnés une équivalence Ф 
sur un ensemble E et un élément x de E, la classe x 
est un sous-ensemble de Е; done x є $(E). Sur 
l'exemple ci-dessus, on a —4 C Z. 

—Etudions maintenant les propriétés des classes 
d'équivalence. Soit Z une équivalence sur un en- 
semble.E. 


а) Z étant réflexive, pour tout élément x de E, 
ona re Ж(х) = x, done : 


ER 
b) Z étant symétrique, on a : 
(792) (y = x) 
On sait que la symétrie peut s'exprimer раг: 
TER) хє). 


C'est-à-dire, 
ye х geit, 
Si y =F il est clair que Pona y Zx. Récipro- 


avec nos nouvelles notations : 
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quement montrons que y#x entraine y —z; 
pour cela supposons que Pon ait y À x et établissons 
que У est inclus dans Z. Soit z CT: par définition, 
cela veut dire que l'on а у, Puisque par 
hypothèse on а x 4 y, par transitivité on obtient 
xz, donc ses, l'inclusion z C7 s'établit de 
façon analogue, d’où le résultat. Cette dernière 
formule exprime que pour connaître tous les élé- 
ments d’une classe d'équivalence il suffit d'en con- 
naître un qu'on appelle représentant de la classe 
d'équivalence considérée. Par exemple, en géomé- 
trie euclidienne, étant donné un plan P la relation 
de porastie | est une équivalence dans Pen- 
semble Ф des droites de ce plan. Si D est une 
droite de P, la classe de D modulo || est appelée 
la direction de D. Pour connaitre la direction d'une 
droite D (c'est-à-dire toutes les droites parallèles 
à D), il suffit effectivement de connaitre n'importe 
laquelle des parallèles à D. À l'intérieur d'une classe 
d'équivalence, tous les éléments Sont en relation 
avec tous les autres éléments. 

— c) Si deux classes sont distinctes, il n'existe pas 
d'élément de l'une qui soit en relation avec des 
éléments de l'autre; deux classes distinctes sont 
nécessairement disjointes : 


(® + у) (= пу = о). 


— En effet, supposons que x soit distincte de J,et 
que zex ^y. On a alors ze се qui entraîne 
Z=%, et zey се qui entraîne 7 = y. Finalement, 
*X —Yy, d’où une contradiction. 

— Conclusion : Si @ est une équivalence sur E, 
Ф « partage » E en sous-ensembles non vides (appelés 
classes d'équivalence) deux à deux disjoints (sans 
éléments communs) et tels qu'à l'intérieur de chacun 
d'entre eux tout élément est équivalent à tous les autres, 
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. Ensemble quotient. — Soit A une relation 
Fe ES un ensemble E. Nous savons 
que si x est un élément de E, sa classe x est un 
élément de P(E). L'ensemble des classes d'équi- 

valence modulo 2 est donc un sous-ensemble de 
P(E) que l'on note EIS (on lit « E sur  ») et 
que l'on appelle ensemble quotient de E par 2. Par 
définition, on a EZ C (Е). Soit x € E; alors : 
ze EIS, 

—— Exemple : Soit 2 la congruence modulo 2 dans Z 
étudiée précédemment ; il y a deux classes d'équi- 
valences : 

5—(1,—13,—3,5,—5,...) 


et —4-(02,—2,4,—4,...). 


— Done Z/2 = (5, —4). Comme 5 — 1 et comme 
— 4 = 0, on peut encore écrire Z/Z ={0, 1}. Cet 


ensemble s'appelle Г, X 
et se note 222. о ensemble ы шы modulo; д. 


par la suite. 

1) L'ensemble Z des entiers est le quos; 

l'équivalence 2 défini 5 quotient de N x N par 

аар 2 e раг (a,b)2 (c,d) si et seulement si 
2) Soit S l'ensemble des puissanc 


des nombres décimaux est le quotient 46 10 Lensemble D 
par : 


(a. 5) 2 (b, 1) e at = bs, 
3) L'ensemble Q des ratio e 
par l'équivalence 2 définie er. quotient de Z x Z* 
EOS С des nombres сышр 90 = be, 
2 cx (ensemble des polynómes à pus le quotient 
on 2 définie par f(X) 2 (y) ы acts réels) par 
J(X) — B(X) est divisible par X* 4^]. Dort. seulement si 


C — RAY 4- 1); 
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Ш d 


de facon analogue : 
Zli] = ZIX NX: +1) e —Z(4/2]-z[X]/(x? — 2) 


5) L'ensemble quotient de Z par la congruence modulo n 
est noté Z/nZ ; il possède n éléments 


ZínZ = (0,1, ...,n— 


C'est l'ensemble des entiers modulo n. 

6) Dans R? (plan géométrique), deux couples de points 
(4, B) et (C, D) sont équipollents si les segments AD et BC 
ont méme milieu. Ceci définit une relation d'équivalence et 
la classe de (А, B) est appelée un vecteur du plan R*. 

т) Soit 4 la relation définie sur R*—((0,0)) par 
(a,b) (c, d) si et seulement s'il existe x & R^. tel que 
аас et b—ad. L'ensemble quotient obtenu, noté P,(R), 
est appelé la droite projective réelle. Plus généralement оп 
définit de la même facon les espaces projectifs réels ou com- 
plexes BAR) et P,(C). 

8) Soient f et g deux fonctions de R dans R et ne s'annulant 
pas sur un voisinage de zéro; on dit que f et g sont équi- 


valentes au voisinage de zéro si f(0) = g(0) et si LC) tend 
vers 1 quand x # 0 tend vers zéro. E] 

9) Sur l'ensemble des fonctions numériques continues sur 
un voisinage de zéro, on définit une équivalence ~ par f~ g 
si et seulement s'il existe un voisinage de 0 sur lequel f et g 
coincident. 


5. Relations de préordre. — Une relation binaire 2 dans 
un ensemble E est une relation de préordre ou um préordre 
dons E, si elle єзї réflexive et transitive, c’est-à-dire vérifie: 
1)z4z pour tout x; 
2)zSy et y entraine х Ф. 

—Les ordres et les équivalences sont des préordres parti- 
culiers; par contre, bien que la divisibilité dans Z soit un 
préordre, ce n'est ni un ordre ni une équivalence. 

Etant donné un préordre 2 sur un ensemble E, la relation ~ 
sur E définie par x~ у зі et seulement si r&y et yx 
est une équivalence dite équivalence associée au préordre 3. 
— L'ensemble quotient E/- peut être ordonné par la rela- 
tion < définie par =<y si et seulement si xy. On dit 
que < est l'ordre associé au préordre @. Pour ordonner un 
ensemble E, on peut le faire apparaître comme un ensemble 
quotient EIS d'un ensemble préordonné F. 


=1). 
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СнАРІТКЕ IV 
FONCTIONS 


I. — Généralités d 


„Bien qu'occupant une place essentielle aujour- 
d'hui, la notion de fonction ne s'est dégagée que 
progressivement au XIX? siècle. C'est un type par- 
ticulier de relation d'un ensemble vers SE 


Lë — Une relation (binaire) Z d'un 
‚ ensemble Ёуег аһ ensemble F est appelée relation 
\ fonctionnelle ou fonction dë application de E dans Е. 
[si pour tout élément x de E, l'image 2(х) d н 
| par 2 possède exactement un élément. Lt 
peut encore exprimer e i 
est une relation осон di m шы Tei 
graphe cartésien, toute « parallèle » à F a Se e 
күш point un seul. eid 
— Pour noter les foncti d 
ollement une Seat), ee Десна 
SE gis: em Ваа defe fr] 
Cette notation porte le nom de notation fon s 
nn 
ш image de z par f. On Y. e, y est 
Gu point x et mi puc i Tue Cote maler 
ffo de pM Y qu se lit 
— Etant donnée une fonction f de 
E dans р 
, on 


geht f:E—F оа encore EŻ F. 
- Dans les 
deux 


6s 


X 


cas, on lit « f fonction de E dans Е ». On écrit 


parfois : EF 


f no 

П ne faut pas confondre les deux « flèches » précé- 
dentes ; pour définir une fonction f de E dans F, 
on donne sa source et son but en écrivant ЛЕР, 
puis le « transformé » f:z> f) du» élément x 
de E. Par exemple : * 


f:N>N; fisbpæ# + 5. 
Autre exemple : Etant donné un ensemble E, op 
E--E définie 


note Ig l'application identique Ig: 
par zb х. че; 

— Une fonction apparaît donc comme un « procédé » 
permettant d'associer, à chaque élément d'un en- 
semble E, un élément d'un ensemble F. 

Ra =) Une relation de E vers F est une fone- 
tion de E dans F si, et seulement si, pour tout élément z 
de E part une ct une seule flèche vers un élément de F- 
Ea d'autres termes, si f est une fonction de E dans F, on 

ne rencontre jamais la situation ci-dessous : 

— 
1 


Fig. 49 


2) Dans les traités mathématiques, « fonction э et « appli- 
cation » sont synonymes. Toutefois, pour des raisons péda- 
gogiques, il arrive que dans l'enseignement secondaire le mot 
application soit employé dans le sens utilisé ici et que le 
terme fonction soit réservé aux relations d'un ensemble vers 
un autre telles que chaque élément de la source ait au plus 


une image, comme par exemple z»5 de N dans N. Une 


application est alors une fonction dont le domaine d'existence 
coincide avec sa source. Nous ne ferons pas cette distinction 
dans ce qui suit. 
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comme pour toute relation, 
3l est souvent utile de dessiner son schéma i ies 
ou son diagramme sagittal. En рше on dresso 
également un tableau des valeurs selon le pins 
suivant : sur la première ligne sont portés les 
éléments de E, sur la seconde, en regard de chaque 
élément de E, est notée son image par f: 

E | a b € e Even 


_-— 


F| AO /® Dé, Tal, 


— Exemple : soit f:N —N définie par xat; 
le tableau des valeurs de f et son graphe sont les 
suivants : 


— - Pour une fonction, 


0 125 4 5... 


год 9 16 25... 


19и, бо 


2. БИМ ner Deux fonctions f 
et g sont égales (on écrit f — g) м, ot neülemont niy 
elles ont m&me nouree I, même but et même valeur 
en tout point de leur soureo t fo = g(x) pour 
Aout x e E, Par exemple, lon deux onotionn Tei g t 

Dh >N а 4 10, n/A] R 

v a vna 
aont «имоя Din quo f(a) = amn a 
Mia = Ма a S: Ki 


w 


Soit f une fonction de E dans F et A un sous- 
ensemble de E. On appelle restriction de [à A la 
fonction g définie de 4 dans F de la façon suivante : 

gx) = f(x), pour tout xc A. 

—-Sur la figure ci-dessous eat représentée la restric- 
tion de la fonction sinus à [0, 2х). П est clair 
que pour une fonction f do Æ dans F donnée et 
pour uno partio A do Е fixée, il existe une et unc 
вошо restriction do f à A. 


GI 


"Etant donnéo uno fonotion. f: E — Fy un sous- 
onsomblo A do Æ ot д =» 1" la restriction de F 
À A, on dit quo ent un prolongement de g à E. 
Une fonction д: ->d n'admet. pan un prolon- 
gomont unique à KX par exemple nur la figure 52 


H 


me ба 


aont reprérentéa doux prolongementa différonta de 
1а fonotlon. fi R* >R définie par to x 1, 


3 бйшү#б dé deux fynetlon De la mene fagon 
que pour Tes rolationa d'un ensemble vers un autre, 


H 


on peut composer doux fonotiona fot g danu vot ordro 
ai, et seulement ai, lo but de fost gal la souroo deg, 


not 


G 


Pig, 5% 


— Le composé de deux fonctions est une fonction. — 
En effet, soient. f une fonction de E dans F et g 
une fonction de F dans G. Etant donné un (lé. 
ment x de E, la fonction f associe à x un unique 
élément y de F auquel g associe un unique élément + 
de C. Ainsi, gof qui associe À x un unique élé- 
ment z de G est une fonction de E dans С. 

— Comme pour les relations, si Гес g sont deux fonc- 
tions composables dans cet ordre, g et f no sont pas 
nécessairement composables, Etant donnés un en- 
semble E et deux fonctions f: E >E et g:E >E, 
les fonctions f'o g et g o f ne sont pas nécessairement 
égales comme le montre l'exemple ci-dessous. 

— Exemple : Soient f: R — R et g: R > R définies 

ar: 
Р fisbe+4z+]l et  g:zhbsinäs, 
Alors gof: R — R et fog: R — Н sont dé 
gof:zesin[Xsi-c-4s-- 1) 
а fogizt sint 3x-F 4 in 35 4], 
— Еп pratique, pour faciliter le raiso; 
décrire certaines situations, on fait 
grammes tel le suivant : 
» pe D = н 


"Ee 


finies par : 


Innement et 
usage de dia- 


€ 


DA e 


Romarque, — tant donnée une fonction f do E 


1 
duna F, an relation réciproque f n'est pan nécesanis 
rement uno fonction dn [^ vera. E, Sur l'exemple 


«і-Сонноцн, HI (he): eet ensemble: possède 
done plus d'un élément, 


1. — Exemples de fonctions 
1. Loi de composition interne, — Nous pouvons 


donner maintenant la définition correcte d'une loi 
de composition interne. E: 
—On appelle loi de composition interne dans un 
ensemble E toute application de E x E dans E : 
(а, b) Sas b. On parle alors де Іа ої ж. - 

—Exemples de loi de composition interne dans М: 


(оу) хуз (эу) х хуз (эу) е pred (my). 


— Notons que dans N, la soustraction et la division 
ne sont pas des lois de composition interne : par 
exemple le couple (3,5) n'a d'image ni pour la 
soustraction ni pour la division. Dans (ЕЁ), nous 
avons rencontré trois lois de composition interne : 
la réunion, l'intersection et la différence symétrique. 


Soient E et I deux en- 
semble: appelle famille d'éléments de E indexée 
par I, toute application de І dans E. L'ensemble T 
est dit ensemble des indices de la famille considérés. 
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Lorsqu'on parle de « famille » au licu d' « appli- 
cation », il est d'usage de procéder à des change- 
ments de notations; étant donnés une famille 
x:1—E ct un indice i (ie. un élément i de I), 
on écrit x, (on lit « x indice i ») au lieu de x(i) et on 
note (her (qui se lit « famille des x, pour i décri- 
vant Í ») au lieu de x: IE 1а famille considérée, 
` — Une suite d'éléments de E est une famille d’élé- 
ments de E indexée par N, ou par unc partic de N. 
__— Etant donné un entier n > 1, on appelle n-uplet 
une famille d'éléments de Е indexéc раг 
{1,2,3,...,n}. On note souvent (х, Xos ...,x,) un 
n-uplet. Pour n = 2, c’est un couple ct pour n = 8, 
c’est un triplet. " 


-— Remarque. — Etant donnée une famille d’ensembles (Ду єт, 
on définit sa réunion et son intersection par : 


Ust il exite Ze! tel que sp Aj); 


[aim Gi pour vow. ier хел). 
5 З 

Les définitions données précédemment do DL 4 a do U, A 

sont des ens particuliers de ces deux définitions, ` 


» f 3. Fonctions caractéristiques, — Etant donné 

NI Q un sous-ensemble À d'un ensemble E, on appelle 

E fonction. caractéristique de А dans E la fonction 

| | ша: Е = (0, 1] définie раг р(х) 21 ві sed 
И | et (к) = 0 sinon. 

-— — La fonction caractéristique de Q dans R est dite 
D fonction de Dirichlet. 

— Deux sous-ensembles A et B d'un ensemble E 
sont égaux ві et seulement si leurs fonctions e gie 
téristiques sont égales. Les fonctions Ser 
tiques des sous-ensembles À, À A B, AU 1—B 
et AAB peuvent s'exprimer à partir des Sach 
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caractéristiques de À et В, Pour cela, nous devons 
introduire de nouvelles notations; étant données 
deux fonctions f et g définies sur E et à valeurs 
dans R, on note pai qe Min (f(x), g(x)) et 
Max (f(x), д(х)) le plus petit et le plus grand des 
deux nombres f(x) et g(x). Avec ces notations, pour 
tout xeË, ona: 

єл) = 1— pale); 

LA ea) = Min (pal), риба) 5 

ачибе) = Max (ил(х), fatal: 

а=) = Min (ua(x) 1 — pat: 

IA ane) = pala) +- unl) — 240) va). 


— — Nous ne développerons pas plus ici cette étude; 
nous indiquons seulement au paragraphe suivant 
comment elle se généralise par la notion de sous- 
ensemble flou. 


4. Ensembles flous, — La notion d'appartenance 
à un sous-ensemble donné (i.c. la notion d'ensemble) 
ne permet pas l'étude mathématique de sujets im- 
précis commo « les hommes de grande taille » 
ou « les nombres réels approximativement égaux 
à 10 ». Pour remédier à cela, en 1965, L. A. Zadeh 
a introduit la notion d'ensemble flou (fuzzy set), 
fondéo sur le degré d'appartenance, qui généralise 
les fonctions caractéristiques : on introduit des 
fonctions пу: E > [0,1] qui peuvent non seule- 
ment prendro les valeurs D et 1, mais les valeurs 
intermédiaires, comme une probabilité. 

——— De façon précise, étant donné un ensemble E, 
un sous-onsemblo flou A (ou, par abus, un ensemble 
Лои) est une application 4 :E — [0,1]. Etant 
donné x e E, lo nombre (д) est dit degré d'ap- 
partenanco do x à A. Par définition, deux ensembles 
flous À et B sont égaux si et seulement si les 
fonctions y, ct up sont égales. 
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On symbolise un sous-ensemble flou А d'un en- 
semble E en hachurant la région située sous lo 
graphe de la fonction p4 (fig. 55). 


Tig. 55 


— Etant donné un sous-ensemble flou А de E, son 
complémentaire А est défini par u7(x) = 1 — р(х). 

—— On peut également définir l'inclusion, la REN 
l'intersection, la différence, ctc. Par exemple : 


Banala) = Min (wal) un(2)) 5 
лох) = Max (uale), ste, 


——-Sur la figure 56 l'intersection des ensembles 
flous А et Б est représentée en hachuré. 


ГУА = 


Е 
Fig, 60 » 


——-Nous ne développerons 
mais notons qu'il connaît ui 
utilisé dans des domaines a 
logie, la linguistique et l'éc 
ceux-là. 


pas plus ici co sujet ; 
m grand essor ot semble 
ussi variés que la socio- 
onomie, pour no citer que 
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III. — Fonctions particulières 


1. Surjections, — Considérons les fonctions x} x? 
ct cio deR dans R. L'image de la première est R, , 
alors que l'image de la seconde est R. 


Fig. 57 


—Rtant donnés deux ensembles E et F, une fonc- 
tion f de E dans F est surjective ou est une surjection 
si son image f(E) est égale à F. | 

— Dans ce cas, tous les éléments de F sont atteints 
au moins une fois par f : pour tout élément y €F, 
ilexisto au moins un élément x e E tel que =ЛДх). 
Si f ost uno fonction surjective de E dans F, on dit 
encore que f est uno fonction de E sur F. 

‘Exemplos : 


Е-Е NXxNN GC, 
t D t tives, 
Ix aw" 200 £ { (5.3) ^ pred (х,у) sont eurjec! 
ак ^ a (PR no sont pas sur- 
(анак % et ain e Jectives. 


Diro qu'uno fonotion f: E — P n'est pas surjective, 
C'est encore diro qu'il existe a e F tel que a #f(E). 


Fig, 58 
T 


— Remarque. — Une fonction f: E —>F est ton. 
jours une surjection de E sur son image f(E), 

— La fonction composée de deux surjections compo. 
sables f:E-—F et g:F—>G est une вше. 
tion gof: E C. En effct, soit z un élément de 
G; comme g est suxjective, il existe un élément 
dans F tel que z = g(y). La fonction f étant surjec. 
tive, il existe un élément x dans E tel que y — 1@); 


alors : 
z= (0) = af) = (s of). 


— Exemples fondamentaux. — 1) Soit Z une équi- 
valence sur un ensemble E. L'application xix 
de E dans Е/ est surjective. On l'appelle la sur- 
jection canonique de E sur EIS. La figure 59 repré- 
sente la surjection canonique de Z sur 7/27. 


Fig. 59. 


а 2) Soit nz H un entier; l'application xi» х" deR 
ans R est surjective si et seulement si n est impair. 


2. Injections. —  Considér i 
À d ons les fonctions 
doe x et gix De de R dans R. Par exemple, 
eux nombres réels 3 et — 3 ont la même, image 


R ex 
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par f; par contre deux nombres réels distincts ont 
par g des images distinctes. 

. —Etant donnés deux ensembles E et F, une fonc- 
tion f de E dans F cst injective ou est une injection 
si deux éléments distincts de E ont par f des images 
distinctes dans F. C'est-à-dire que l'on ne peut 
jamais rencontrer la situation ci-dessous. 


Е F 
Fig. 61 am Е, C) 


— —Une fonction f est injective si, et seulement si, elle 
vérifie les deux conditions équivalentes suivantes : 


(id Dich = fei (9) = ИӘ) +729) 


——Exemples : 
rel а у. [1077201 R sont injectives. 
thx xh sin x 
R—R NNN ne sont pas 
eI. ee pad (оу) injectives. 


—— L'application composée de deux injections est une 
injection. 

—Supposons que l'on ait : (g o f)(x) = (g °/)(®'). 
Posons y = f(x) et y' = f(x’) ; la fonction g étant 
injective : g(y) = g(y') entraîne y = y'. De même 

| f étant injective, f(x) = f(x) entraîne x= x. 
М —— Exemples fondamentaux. — 1) Etant donné un 
| sous-ensemble À d'un ensemble B, l'application 
xi» ж de À dans B est appelée l'injection canonique 
de À dans B. On la note parfois 4 < B. 

2) L'application xH {х} est une injection de E 
dans P(E). 

3) Soit n>1 un entier; l'application xH x" 
de R dans R est injective si et seulement si n est 
impair. 
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— On peut faire un classement des fonctions en 
quatre types, de la facon suivante : 
1) Non injectives, non surjectives, Exemple : ziosinx 
de В dans В; 
2) Injectives, non surjectives. Exemple : x 3 sin x 
e [0, x/2] dans К; 
3) Non injectives et su 


rjectives. Exemple : xi sin x 
de R sur [0, 1]; 


4) Injectives et surjectives. Exemple : х sin x de ` 


10, 7/2] sur [0, 1]. 
З. Bijections. — Venons-en maintenant à la no- 
tion la plus importante présentée dans cet ouvrage, 
~- Etant donnés deux ensembles E et F, on appelle 
bijection où application bijective de E dans F toute 
application de E dans Р а la fois injective(6t)sur- 
jective. Une bijection de E dans F est donc une 
application de E dans F telle que : 
— tout élément y de F est l'image par f d'au moins 
un élément x de E (surjectivité) ; 
— les éléments de F soni limage d'au plus un 
élément de E (injectivité). 

En résumé une bij 
application de E sur 
est l’image par cette 
et d'un seul. 

Exemples : 


[EE , [19,72] — 10,1 d 
n s A l sont bijectives, 


ection de E sur F est une 
F telle que tout élément de F 


no sont pas 
GB pes (х,у)  bijectives, 

— Propriétés des bijections, — 1) Le composé de 
deux bijections composables est uno bijection, Car 
d’après co que nous avons vu aux deux paragraphes 


(Etna supe on 
xi sinx 
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A \ 


application d'un élément de E, 


récédents le composé de deux injections eat une 
fjection, et le composé de deux surjections est 
surjection. M 

"o La réciproque d’une bijection de E sur F est 
une bijection de F sur E. En effet, soit f une bi- 
jection de E sur F. ENG 

puisque la fonction f est une injection de E sur F, 

1 


la relation f est une fonction de F dans E admet- 
5 ci 
tant f(E) pour domaine d'existence. 2 
ана их f étant surjective, ДЕ) = Е, donc 


1 à : 
lication de F dans E. S 
ZS donne d'existence de f étant E, l'image 


réciproque de F par f est E, donc cetto application 
joctivo. s ; , 
rees que f. Fest injective. Supposons que 


- -1 SEM 
Pon ait: f (y) = f G)s alors SE O) = SO 07): 
Ti 
comme fof lI, onu: DER d 
i г les relations d'un 
— Les formules valables pour lation à 
ensemble vers un autre s'appliquent ici. En par 
iculior : -1 -1 
ticulior ; EE 
— Notons encore que si f est une bijection de E 
sur F, alors : d: 
Уә уһ œ fofel. 
ijoctions és deux 
E s de bijoctions, — 1) Etant donni 
Race р et Ё, пру (ку) (у, х) du 
produit cartósion E x І? dans Jo produit cartésien 
ijcotive. | 
Fx Erost yogia entier ; Papplication xo a" 
de к dans R est bijective si ot seulement ві п est 
impair. 
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3) Etant donné un entier n7 1, l'application 
xH na de Z sur nZ est une bijection. 

Le chapitre suivant fournira d'autres exemples 
remarquables; terminons ce paragraphe par un 
exemple d'utilisation de la notion de bijection. 

— Etant donné deux ensembles E et F, non néces- 
sairement disjoints, on appelle somme directe ou 
réunion disjointe de E et F un ensemble E' U F" 
où E' et F’ sont deux ensembles disjoints en bi- 
jection respectivement avec E et F. On peut, par 
exemple, prendre E — (1) x E et F' -(2) x Е; 
les ensembles E’ et F' sont clairement disjoints et 
les applications x} (1, х) et ую (2, y) sont des 
bijections de E sur E’ et de F sur F’. On note 
EDF la somme directe de E et F. La construc- 
tion de la réunion disjointe est symbolisée sur la 
figure 62. 

E 


Fig. 62 


4. Partition d'un ensemble. — Soit E un ensemble; on 
dit qu'une famille (4;);c; de parties de E réalise une partition 
de E si, et seulement si : 


a) aucun des ensembles А; n’est vide; 
b) deux ensembles distincts de cette famille sont disjoints : 


GE #j)= (дс 4j= о); 


c) l'ensemble E est égal à la réunion de tous les éléments 
de cette famille : 


p= HA 4. 
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Par exemple, étant donné E —(1,2,3,4 5 
le 4;—(Ll2)h 4 —(3) e 4,2 
quine partition de E^ "Zeta 


_ Exemple fondamental, — Soit 4 ипе Zu 
` iech E; les classes d'équivalence medie Жум, is 
e 


partition de E: 
— une classe d'équivalence x n'est jamais vide puisque 

кє . isque 
— nous avons vu que deux classes distinctes sont disjointes : 


а x& E, on a rex; donc EC X. Comme Ж est 


гёк 
un sous-ensemble de E, on a А49 Е, d’où finalement 


E= H “ 


—En fait, nous allons montrer un théorème remarquable : 
il existe une bijection entre l'ensemble R(E) des éguivclences 
sur E et l'ensemble P(E) des partitions de Е. 

—— Nous venons de voir qu'à partir d'une équivalence 2 
sur E, on sait construire une partition (à l'aide des classes 
d'équivalences) que nous noterons f(2). Ainsi & + f(4) dé- 
finit une application f de R(E) dans P(E). 

— Soit (А єт une partition de E. Considérons la relation Z 
définie par x S'y si et seulement si x et y appartiennent 
au méme 4j. Il est clair que 5^ est unc équivalence sur E. 
Par ce procédé, nous définissons une application g de P(E) 
dans R(E). Nous aurons établi que f est une bijection si 
nous prouvons que fog = Ian et gof — Irm. Ceci pro- 
vient de la remarque suivante : Soit Æ une équivalence 

` sur E et f(2) la partition qui lui est associée par f; si # 
est l'équivalence construite à partir de f (2), par le procédé 
décrit plus haut, on a : 


(x S у) (xey)e (z 2y). 


Done Z= 4^; ceci permet d'écrire : 
вола) = g(F(2)) = # = Ina) 


SC == d ê : = IRE) 

gof = Ing. On voit de méme que : fog = Јн) 

Ce résultat montre que, pour définir une relation d'équi- 

valenco 2 sur un ensemble E, il revient au mima de se donner 

esplicitement cette relation ou l'ensemble de ses classes Za 
ence, 


33 


Vu vum V 
CARDINAUN 


1. = ОМС 


Сууда аум Де N — ос у, х, dy Come 
Mew pardot d d'éléments ? Six, Comment pros 
Nera pour aller cesi? On compte les dé. 
monta, d ost-kdire qu'à chaque objet de l'enzem- 
Ne N où assocte l'un des nombres de l'ensemble 
FLD RE 5 6) de telle sorte que tous les 
Amonta de N se vaient attribués d'un nombre et 
d'an seul, En d'autres termes, on a construit une 

Месел entre E et E, On en conclut : « E et К 
ont le même nombre d'éléments, у Par une conven» 
Von implere E postide six éléments ; on en a 
Зәй zx E possdde six éléments, » 

Dans ce Yaiseumement, peu importe la bijection 
Choisie, Le vésultat demeure le méme si l'on prend 
ume autre bijection de X sur К, Sur la figure 63 
meus avons symbolis deux bijections distinctes 
entre È et À 


Ma VEN ES dt t] 
NES A De Tu. e 
ц т: 0.3 54:83:06) 


" "Soft ‚© ке а, be, de, Cet ensemble dde 
aussi six éléments ; on peut le Voir en refusant le 
méme raisonnement que précédenunent ou bien en 


s 


(аннан une bijootion entre E ot C. Noun allons 
Men deet oooi ot To pénéraliner aux ensembles infinis, 
Ad i nous eondulra au nouil de ce y l'on nommo 
хене Пее Ja théorie dos ensembles. 


quipotences, = On dit qu'un ensemble E est 
d E E A un ensemble I^ ou que E et F ont le 
dA cardinal ou Ja même puissance a il existe une 
Westen de E aur F, On écrit den : 

Boq on Card E s Card F. 


Intuitieement, dire que Чох наш 18 
curdinal o'eat dire qu'ils ont le тёп ra 
Kik Ceci définit une relation (relation — 
tence) dont nous allons examiner les propr e 
Y dÄ eat réllexive : En effet, Jy est une bijec 
de E eur Е, Чопо: 
T Ee E. is 
ique : Si t équipotent à F, 
3) Elle est symétrique : Si E es! Н 
o ditio il existe une bijection f de E sur P 


alors, y est une bijection de F sur E, donc F est 
équipotent à E, soit : 
(E eq F) => (F eq E) 


—— 9) Elle est transitivo : Si Æ est équipotent AF, 


il existe une hijeotion f de E sur Е; si F est équi- 


(Кең Е) et (FeqG) = (Ее GX 
-L'équipotence est une relation d'équivalence. 
` ` Nous ne parlerons pas des problèmes d'ordre ebe eng 
e la définition des cardinaux, Zeene Se BCE 
Piston d'équivalence dans un ensemble, puisque Deeg 
ws parler de « l'ensemble de tous les ensembles » ket an e 
е considérer les classes d'équivalence pour certe 


ss 


—Considérons les ensembles с; (1); {1,2 
{1,2,3};... Tout ensemble fini est équipotent à 
un et un seul de ces ensembles. De la même fa n 
on pose comme axiome de la théorie des сове 
(ou Гоп montre à partir de l'étude des ordinaux) 


qu'il existe des ensembles appelés nombres ied 


ou cardinaux tels que tout ensembli 
ou c ц е E donné soi 
équipotent à un et un seul d'entre eux ; ce cardinal 
et alors appelé le cardinal ou 1а puissance de E 
n le note Card E ou, suivant les auteurs ISL 
ou ` E 


+E, E ou encore E. Un і 
. cardinal est d 
ensemble. Par contre, nous démontrerons e GE 
pitre suivant que les nombres cardinaux ne с i 
tuent pas un ensemble. ps: 
2. Comparaiso cardina 
ensembles E = CS c, d} tP к pru 
d e Saa в el CAE 
sun a le moins d'éléments ? en E 
ait le raisonnement symbolisé ci-dessous : : 
F-íxy) 
Fig. 64 
E= (a.b,c.d) 
= 080 ee Es gpplication de F dans E qui, 
ement de F, associe un élément uni 
де Б, mais mi кааш. um nécessairement. dou led 
. Gette application est une injectii 
deF dens E. Afin de pouvoir comparer leg rue 
nous allons préciser cette idée, et nous ir 
pour déünir une relation d'ordre entr. dics eh 
— Soient m= Card E et n — Card See WE 
naux. On dit quem est inférieuràn (on ét, cordi 
gil existe une injection de E dans Е. Ke 2 
encore dire que Е est équipotent à une: а SE 
_ Sur l'exemple du début de ce peter 6-62: 
écrire Card F « Card E. ER OR PERS 
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a) Cette définition cst indépendante des ensem- 
bles-E et F. En effet, s'il existe une injection f de E 
dans F, si 


m = Card E = Card E' et. n = Card F = Card F’, 


alors par définition il existe une bijection g de E 
sur Е’, une bijection h де F sur Г, et l'application 
1 


hofo E est une injection de E" dans F’. 
E : F 


А DS 
Fig. 65 ы " In 


E F 


hofog 


—b) On vérifie aisément que la relation < définie 
entre nombres cardinaux est réflexive et transitive. 
—c) Il semble intuitif que cette relation soit éga- 
lement antisymétrique. En fait, c’est un résultat 
non trivial conjecturé par Cantor en 1895 et dé- 
montré par Bernstein en 1898. « L'une des perles des 
mathématiques » (K. Prikry). On l'appelle aujour- 
d'hui théorème de Bernstein ou de Cantor-Bernstein. 
On démontre, en utilisant l'axiome du choix 
(v. chap. VI) que deux cardinaux m et m sont 
comparables : on a m <n ou n&m. 


thmétique des cardinaux. — Nous présen- 
tons maintenant les opérations les plus courantes 
entre cardinaux : addition, multiplication et expo- 
nentiation. 

— 1) Soient A et B deux ensembles disjoints ; si EN 
et B' sont deux autres ensembles disjoints respec- 
tivement équipotents à A et à B, on vérifie que 
AUB est équipotent à 4 U B’. On pose alors : 


Card À + Card B — Card (4 U B). 
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М уны айны әс, PE PES n 


Ceci défnit la somme de deux cardinaux. 
L'addition des cardinaux est commutative car 
AUB=BU A, donc: 

Card 4 + Card B = Card (4 U B) = Card (B U 4) 

— Card B + Card 4. 

— On vérifie de même que cette addition est asso. 

ciative : 

m+ (a+ p)= (m+n) +p. 

2) Si А et 4’ sont équipotents, si B et В’ Sont 

quipotents, on peut voir que À X В est équipot, 

à A' x B'. On pose: ерои 


(Сага А). (Card В) = Card (4 х B). 


~ Ceci définit le produit de deux cardinaux. Nous 
avons montré qu'il existe une 


AXB et BX А; donc : 
Card (4 x B) = Card (B x 4) 


et la multiplication des cardinaux est commutative : 
(Card А). (Card B) = Card (А x B) 


= Card (B х А) = (Card В). (Сага А). 


On peut démontrer que cette m 
associative : 


bijection entre 


ultiplication est 


m.(n.p) = (m.n).p. 
"Par définition : 


(Card E)? = Card (E x E) = Card Ез, 

3) Convenons de noter ЕР, i 

cations de F dans E. On montre. eng n 

potent à E et F équipotent à P’ alors EF T 
équipotent à ET. On pose : K 
(Card Eet ? = Card (Er). 

Ceci définit l'exp. 

4) Soient m, 

alors m+ p< 


onentiation des cardinaux, 
n et p trois cardinaux ; ві 


; si 
їй. р: єр mp < np. 3 m<n, 
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II. — Cardinaux finis. Cardinaux infinis 


1. Cardinaux finis. — Tout ensemble équipotent à 
l'ensemble vide est vide. On appelle zéro (on note 0) 
le cardinal de l'ensemble vide : 


0 = Card ø. 


— Deux singletons sont équipotents. En effet, soient 
A={a} et B—(b) deux singletons ; l'applica- 
tion ar» b est une bijection de 4 sur В. : 
—On appelle Un (on note 1) le cardinal d'un single- 
ton. Comme (0) et {ø} sont des singletons parti- 
culiers, on peut écrire : 
ї = Card {0} = Card{ 2). 


Un singleton n'étant jamais vide, nous sommes 
assurés que les cardinaux 1 et 0 sont distincts : 
021. 


— Deux paires sont toujours équipotentes. En effet, 
soient A = {a,b} et B= ie d) deux paires; 
lapplication at+c et b» d définie de А sur B est 
une bijection. On appelle Deux (on note 2) le car- 
dinal d’une paire. Comme {0,1} et (et sont 
` deux paires particulières, on peut écrire : 
2 = Card (0,1) = Card ( 2,(2)). 
—Une paire n'étant jamais vide et toujours dis- 
tincte d'un singleton on a : 
240 c 2*1 
rocédé on construit successivement des 
iei appelés cardinaux finis (entiers naturels 
ou naturels) distincts les uns des autres, par exemple: 
з = Card (0, 1,2) = Card (6, (6) (2, (0))) 
Soit n un cardinal fini quelconque ; par défini- 
SE + 1 est le cardinal de AUB ой А est un 
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ensemble de cardinal n et B un singleton tel que 
An B e, On peut vérifier que : 


nd4lsn. 


——Nous verrons que cette dernière propriété, en 
fait, caractérise les ensembles finis. Intuitivement, 


le cardinal d'un ensemble fini est son nombre 
d'éléments. 


— —Remarques. — 1) Il peut sembler que nous ayons fait une 
pétition de principe puisque nous avons défini 
comme étant un ensemble réduit à un élément, 
Ле cardinal d'un singleton. 
——Еп fait, on peut définir 2, un singleton, 
faire appel aux nombres entiers naturels ; 
un singleton si et seulement si : 


GEA et ye A)— (x 

La notion de cardinal permet donc de 
— 72) A partir des définitions précéden 
trer rigoureusement des résultats co: 


тап singleton 
puis 1 comme 


une paire sans 
par exemple À est 


). 


définir les naturels. 
tes, on peut alors démon- 
mme : 

0+1=1 ou 1+1— 
Par exemple : 


14+1= Card{x} + Card {y} = Card {x,y} = 2. ` 

De même, puisque xh y estune inj 

dans (y, 2} ona 1< 2. On démontre ainsi que 
0<1<2<3<4< re <n<n+l<.…. 


— L'étude des ensembles finis constitue une branche 
de la mathématique appelée analyse combinatoire. 
Ses résultats, comme ceux que nous donnons sans 
démonstration, peuvent sembler intuitifs 3 mais leurs 
démonstrations (qui s'établissent par récurrence) 
présentent parfois des difficultés notables. 

— 1) Soit E un ensemble fini ; toute partie A de E 
est finie et Pon a Card A < Card E. En outre, 
si À est une partie propre de E alors : 

Card А « Card E. 
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jection non surjective de {x} ` 


autres termes, étant donné un ensemble fini E, 
EC pas de bijection de E sur l'une de ses parties 
es. . Wy 
Ж énoncé moderne de l'axiome d'Euclide : « le 
tout est plus grand que la partie », est devenu un 
théorème de la théorie des ensembles fni: 
— 2) Si Card E = n, alors Card (E) = EM 


soit : Card (E) = 201 F, 


— Ce résultat classique d'analyse Se (H 
peut être retrouvé en construisant un EN We omme 
pour les fonctions See ES yis ше 
une partie А de E, chaque élément de Ё е 


i ` 
i i sil 
d'une « réponse » : « ош » (en traits pleins) 


Fig. 66 


jent.à » (en traits pointillés) s'il 
nee SC E e toutes les 
ker OE on examine tous les cas possibles, élé- 
PAP par élément. Nous l'avons fait ci-dessus pour 
пее реро à quatre éléments E = (a, 5, c, d}. 


(1) Voir Casanova, L'algèdre de Boole, + Que sais-je ? » пе 1246. 
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Cette construction permet de voir que : 
bed) = {{ а, bed} (9, bch {a b, d) (а, b), 
м» phon (a с}, {ad} {ah {bc d), (b, e), 
(b d) (bh {odh {ch (dh 2). 


21 en découle que le nombre de relations binaires dans un 
ensemble fini à n éléments est Zu, 

— Soient E et F deux ensembles finis ayant respectivement m 
et n éléments. Quel est le nombre n! (on lit « factorielle n ») 
de bijections de E dans E? Si т< n. [resp. mz n], quel 


est le nombre (2) [resp. (т, n)] d'injections [resp. de sur- 
jections] de E dans F ? Des questions comme celles-ci peuvent 
être considérées comme l'un des points de départ de l'analyse 
combinatoire, On établit, par exemple, que : 


01—1 et n!—n(n—1)(n—2)...3.2.1 pou n>1 


! 
et que (= mo 


~La formule qui donne X(m, n), plus complexe, conduit à 
l'étude des nombres de Stirling (2) ct s'écrit : 


zm) = È ayer). 


2. Cardinaux infinis, — Nous admettrons que les 
cardinaux finis (entiers naturels) forment un ensem- 
ble, noté N, appelé l'ensemble des entiers naturels. 
Le cardinal de cet ensemble n'est pas fini ; en. effet, 
nous savons qu'un ensemble fini ne peut pas être 
équipotent à l'une de ses parties propres ; or l'ap- 
plication ni»2nm est une bijection de N sur le 
sous-ensemble propre 2N des nombres pairs. 


o 1 2 3 4 & s E wc 

‚+ d 40 4* t 

Өг 42, GG A er 
Fig. 07 


(2) Voir Bouvizn-Gron: 
Dieilonnare des mathématiques eux 'agdirection de Lm LIONNAIS), 
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dit qu'un ensemble est infini A 
tpe P cardinal fini, Dens nhe pP саза] 
naturels est un ensemble infini dont Je санав 
noté Ху» се qui ве lit aleph zéro (aleph est tal est 
mière lettre de l'alphabet hébreux) a 2 pre- 
Card N = au 


— Tout ensemble équipotent à N, par exem; le 2, 
est dit infini dénombrable. Cela exprime que Gei 
peut dénombrer, numéroter ses éléments à l'ai de 
des nombres entiers naturels. Plus généralement 
on appelle ensemble dénombrable tout ensemble équi- 
potent à une partie (finie ou non) de N, 
—Dans ce qui suit, nous allons dégager ce qui dis- 
tingue les ensembles finis des ensembles infinis, Puis 
nous montrerons que tous les ensembles infinis ne 
sont pas nécessairement infinis dénombrables. 
Іа possibilité pour un ensemble de pouvoir être 
équipotent à l'une de ses parties propres (c'est le 
cas de N nous venons de le voir) est une propriété 
caractéristique des ensembles infinis. Defaçon précise: 
~Théorème ou axiome de Dedekind. — Un ensemble E 
est infini si et seulement s'il est équipotent à Pune 
de ses parties propres. 


—Les propriétés des ensembles infinis ne sont done 
pas toujours celles que l'on aurait pu attendre 
intuitivement. D'autres exemples illustrent ceci : 
—Deux segments de droite sont toujours équipotents- 
Sur la figure 68, à tout point x du segment CD, on 
Peut faire correspondre un unique point Је) du 
seguent АВ et tout point de АВ est atteint par 
d B 
D 


Fig. 68 d 
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ce procédé. L'application x= f(x) ainsi définie est 
une bijection du segment CD sur le segment АВ. 

—-De la méme façon. un segment de droite et une 
demi-droite (Бе. 69) ou un segment de droite et un 
demi-cercle (йе. 10) sont équipotents. 


o 


H 


Fig 70 


Tes maintenant un premier théorème de 
— Pour tout ensemble E : 

Card Е < Card R(E} 
— Puisque x:3{x} de E dans P(E) est inj 


pat jective, 
par définition de la relation d'ordre SC cardi. 
naux, опа: 


Cad E< Сага SEL 


ies montrer que cette inégalité est stricte, il 

е prouver qu'il n'existe pas de surjecti. 

sume Së pas de surjection de E 

quelconque n'est jamais surjective. 

Soit f une application de E dans P(E) ; posons : 
Y—(z; =ЄЕ et zëf(a)}- 

L'ensemble Y est un sous-ensemble de E, d 

élément de P(E) et Y n'est pas atteint par Jf dar 

— si x € Y, par définition x e f(x), donc f(x) 5 Y; 

— si x c Y, par définition х £ f(x) Feed Y. 

—D'où le résultat. 

—En particulier, pour tout entier naturel n, 

n< 2. 


ona: 
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qu'une application. f: E  Ф(Е). 


3. Ensembles infinis dénombrables. — Nous avons 
déjà donné un exemple d'ensemble infini dénom- 
brable distinct de N : l'ensemble 2N des entiers pairs. 
Nous allons maintenant en indiquer d'autres. 

A) N X N est infini dénombrable. — Considérons 
la figure ci-dessous, elle montre que l'on peut effec- 
tivement indexer tous les couples de nombres entiers 
à l'aide des entiers naturels. 


1601 (ол) (0,21 (з... 
Ao T 
9 un 41,2) еа e 


—Puisque Card (NX N) = Card N, par définition 
du carré d'un cardinal, on a : 
х= Ko 
et pour tout entier n2 l, par récurrence sur n, 
on obtient : P. it 
EEN 
— Par ailleurs, pour tout entier п> 1, puisque 
1<п< о on en déduit que M, < nN, < N$ d’où: 
пм = му. 
. — L'application (а, Mt 2%2b+1)—1 est 


une 2 de N x N sur N. Etant donné des entiers pre- 


miers distincts Pys es ..-. Die l'application $ 
(mnn es ng) H PI Er PR 
est une injection de N* dans N. 


B) La réunion de deux ensembles infinis dénom- 
brables est un ensemble infini dénombrable. — En 
effet, soient À et B deux ensembles infinis dénom- 
brables, f; et f; deux bijections de N respectivement 
sur А et B. Considérons l'application h à valeurs 
dans A U B, définie sur {1,2} x N par : 


h: (i, n) H fin) 
—Il est facile de vérifier que c'est une bijection, 
donc que le cardinal de A U B est égal à : 
Card ((1,2) x N) = 2 Card N = 2x = x. 
Donc AUB est dénombrable et : 


No + No = у. 


i=lou2 


— De plus, pour tout entier n, puisque 0 € n < Ko, 
ona No n-- NX No - No et done : 


nA = ку. 


C) L'ensemble Q des nombres rationnels est infini 
dénombrable. — On peut le voir en considérant la 
bijection entre N et Q* définie ci-dessous : 

— On écrit les fractions sous forme irréductible et 
on les range de telle sorte que la somme de leur 
numérateur et de leur dénominateur soit croissante. 


Il est alors possible de les indexer de la façon 
suivante : : 


$ T.S о т 89 ө 410. 


ео” 
c 
ә 


D з эл YA 213 8/2 ah 1/5 … 
Fly, 72 


т ` Сата Q* = Mat de même Card Ch 


Card Q = Card (Q+ U Q7) = s -H ng en № 
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Puisque NC H CQ, on a donc : 
ну = Card N< Card Z < Card Q = i. 


L'ensemble Z des entiers est infini dénombrable. 

Les formules établies plus haut prouvent que 
l'algèbre des cardinaux infinis diffère de l'algebre 
des cardinaux finis ; par exemple, pour tout n> 1 


ona: » 
nx № + No = No = NT Ne 


A. La puissance du continu. — Puisque pour tout 
ensemble E on a Card E < Card P(E), en parti- 
culier on а Ny < Card P(N). Il existe donc des en- 
sembles infinis non dénombrables. Précisons ceci. Un 
théoréme de Cantor prouve que pour tout en- 
semble E fini ou non : 

Card P(E) = 20:45 


Card DU) = 2%, 


— Le cardinal de $ P(N), appelé puissance | du continu, 
est noté с. Un premier probléme se pose alors : 
donner un exemple d'ensemble autre que (М) 
ayant la puissance du continu. Cantor a démontré : 
l'ensemble R des nombres réels a la puissance du 
continu : S 


On a done : 


Card R = c = 2No — 9Carà N, 


—Montrons que l'ensemble R des nombres réels 
n'est pas dénombrable. Pour cela, nous allons uti- 
liser la méthode de la diagonale, imaginée par Cantor, 
pour établir que l'intervalle I — [0,1] contient 
une infinité non dénombrable d'éléments. 

Chaque nombre réel х de I peut s’écrire à l’aide de 
son développement décimal x == 0, 40049 49), , , x, | , 
77 Supposons que l'intervalle I soit dénombrable et 
Soit а, à, ...,2,, ... la suite des éléments de I. 
Chaque a, peut s'écrire a, = 0, at? at... a(9 ... 
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^. HOUVIEN 4 


Considérons maintenant le nombre réel bel dé. 


fini par : 
d? #0; 


di = 0. 


ЫМї=0 si 
“ ЫИ = 1 si 


Les a™ pris en considération pour définir b figurent 
sur la diagonale du tableau ci-dessous. 


0, a ap — am 


(3) (л) 
0, vii aos оў... 


(2 (4) 
ЖЕЕ 


Le nombre réel beT ainsi obtenu n'est égal à 
aucun des ap, d’où une contradiction avec l'hypo- 
thèse : (ode zs 3 pt. la suite des éléments do f. 
“IL est aisé de donner d'autres exemples d'en- 
sembles ayant la puissance du continu : tout intor- 
vallo do R, non réduit à un point, possède la puis- 
sance du continu, Par exemple, ]0, 1[ cst équipotent 
à R car l'upplication. x i» 1/x -- 1/x— 1 est bijec- 
tivo de [0,1[ sur R. Nous voyons donc que R 
possbdo deux types do sous-ensembles : 
1) des ensembles dénombrables finis ou non, раг 
exemple (1, 2, 3,4), Z ou Q; 
2) des ensembles ayant la puissance du continu, 
par exemple ]0, 1[. 


H 


—— On peut alors poser la question suivante : existe- 
t-il dans R des 80us-onsombles infinis non dénom- 
brables ot n'ayant pas la puissance du continu ? 
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Cette question est appelée problème du continu. En 
d'autres termes : existe-t-il un cardinal « tel que : 
к <а<‹с. 


~ Ор appelle hypothèse du continu la conjecture faite 
par Cantor affirmant que la réponse à cette question 
est négative. 


—— Remarque. — Soit I = [0,1]; on peut montrer 
que le carré Г X І est en correspondance bijective 
avec le segment I. Ce résultat peut peut-être sur- 
prendre ; mais il faut savoir qu'il n'existe aucune 
bijection continue du carré I X T виг le segment Г. 


5. Au-delà de la puissance du continu. — On 
peut démontrer qu'étant donné un ensemble in- 
fini E, il existe une injection de N dans Е; donc 
No & Card Г, En d’autres termes, N, est le plus petit 
des cardinaux infinis. Nous savons déjà qu'il existe 
des cardinaux strictement supérieurs à No, comme c. 
Mais le théorème de Cantor nous permet d'affirmer 
qu'il existe des cardinaux strictement #upérieurs 
A c, puisque : 


>‹ 

et, do façon plus générale, pour tout cardinal o il 
existo un cardinal 2* qui lui eat strictement supérieur. 
— On appelle hypothèse du continu généralisée l'uffir- 
mation que pour tout cardinal infini à, il n'existe 
pas de cardinal а tel quo a <a < 2%, En fait 
nous savons, depuis 1962, à la suito des travaux 
de Cohen, qu'il s'agit là d'un problàmo indécidable 
et que l'on peut prendre comme axiome supplémen- 
tairo do la théorie des ensembles ou bien l'hypothèse 
de Cantor ou bien sa négation, Nous parlorons plus 
longuement do ceci dans le prochain chapitre, 
— 0n note traditionnellement X, le plus petit des 
cardinaux > No, puis Ma le plus petit des car- 
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dinaux > Ny etc. Prendre comme axiome lhy- 
pothèse du continu revient donc à exiger que 
= ¢ = Card R. 

ke e ci-dessous indique le cardinal de cer- 
tains ensembles usuels. Notons, par exemple, que 
si l'ensemble RE des fonctions réelles de variables 
réelles a pour cardinal 2*, l'ensemble G(R ; R) des 
fonctions continues de R dans R a la puissance du 
continu et l'ensemble Q[x] des polynômes à coeffi- 
cients rationnels est dénombrable. 


zm (aN, N, Z, 0,19, 0+, Q7, nZ, Qf] 


t |R, R*, [0,1], R&, R, C, BON), CR: R), DM 


2 PR), RR; (0, LR 


La découverte de la théorie des cardinaux, notam- 
ment de l'existence d'une infinitó de types d'en- 
sembles infinis, est une des découvertes les plus 
remarquables du début de ce siècle. Avant les 
travaux de Cantor, nul n'avait 086 penser quo l'on 
puisso toujours trouver un ensemble strictomont 
v plus grand » quo tout ensemble infini donné, ni quo 
l'on puisso comparer et classer les ensembles infinis, 

= L'algôbre des cardinaux infinis se développe par 
des arguments de même nature que ceux quo nous 
avons utilisé plus haut pour étudier Ny -- No ou Nj. 
On vérifio ainsi qu'étant donné un cardinal infini FA 
on a, pour tout entier n» l : 
ndacadac-a; 
KEEN 
з= >а, 
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>En particulier donc : 
No — Dën es c et Cse 


— Nous en arrivons là à l'étude de cardinaux de 
plus en plus grands et à leur classification. 

A ce sujet, voir par exemple A. Bouvier et 
M. George, sous la direction de F. Le Lionnais, 
Dictionnaire des mathématiques, Pur, 1979, en 
particulier aux articles : Aleph, Cantor, Cardinal, 
Continu, Inaccessible, Mesurable, Régulier, Singu- 
lier, Transfini. 


III. — Ordinaux 


—Introduite par Cantor А la mêmo Dom que la 
notion de ardina] (c’est-à-dire vers 1897), la notion 
d'ordinal occupe une place contralo en théorie des 
ensembles, d'autant de que repose sur ello, dans 
beaucoup de traités, la définition dos cardinaux, 
77 Alors que los cardinaux permettent de donner 
du sens, pour les ensembles queleonques, А une cor- 
taino idée de « quantité d'éléments » ot généralisont 
nux ensembles infinis la notion du nombro d'élé- 
ments d'un ensemble fini, los ordinaux privilégient. 
l'ordre des éléments ot veulent marquer, par exemple, 
quo 10 einquidmo élément ost. cell qui suit lo qua- 
trième, 

-Dans се paragraphe nous nous bornorons soulo- 
ment à esquisser en quoi consiste Ја théorie dos 
ordinaux, g 
Considérons l'ensemblo E = (o (oho MA 
Dans cet ensemble, l'appartenance ost. une relation 
d'ordre qui, en fait, est une relation de bon ordre, 


De plus, l'ensemble Е jouit de la propriété remar- 
quable suivante : 


хей оте АСК 
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Plus généralement, yn ensemble o est appelé un 
ordinal vil vérifie les deux propriétés suivantes : 
\) e la relation d'appartenance est un bon ordre 
^. | dang о; 
O)| ew sca alors AC a, . 
Par exemple, les ensembles suivants sont des 


ordinaux : 


o (e) (m): (mto Gto) 


Les ordinaux possèdent des propriétés remar- 
quables que nous citons maintenant, 

• Tous les éléments d'un ordinal a sont cux aussi 
des ordinaux et. «фа. 

• Vitant donnéun ordinal a, l’ensemble o U о} est 
wn ordinal, done a U{a} U(x U(x)) nussi, ete. 

e Etant donné doux ordinaux х et B, on а 
o: P ou «є ou Ben ot cos trois propriétés 
w'exeluent: mutuellement, 

• Entro ordinaux, l'appartenance est uno relation 
de bon ordre ot o est le plus petit ordinal. 


e Lon ordinaux, comme los cardinaux, ne formont 
pas un ensemble, 


tant donné un ordinal о, lo plus potit ordinal 


st riotement supérieur à о ost appelé son successeur ; 
on lo noto -h Lot : 


Xd lea U (a). 


— Lersqu'un ordinal B est lo successeur d'un or- 
dinal a, on dit encoro que a est lo prédécesseur de В. 
Si tout. ordinal ponds un successour, par contro 
un ordinal n'admet pas nécosirement de pré- 
déconsour, Si 

^ On note habituellement 0 l'ordinal 


` ©, pui 
successeur, 2 lo successeur de l ot; » Puis 1 son 


nope nuin) {0 1,9, son} 


ERE, Y 
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-De la même façon que l'on peut associer un 
cardinal unique à tout ensemble donné, on dé- 
montre que tout ensemble bien ordonné E est iso- 
morphe ta tant qu'ensemble ordonné) d'une façon 
et d'une seule à un ordinal « appelé l'ordinal de 
l'ensemble bien ordonné E. 

— Indiquons maintenant les liens entre ordinaux et 
cardinaux. On appelle cardinal tout ordinal « qui 
n'est équipotent à aucun ordinal f < о. 

—Un ordinal х est dit fini si tout ordinal non 
vide В ої inférieur ou égal à æ possède un prédéces- 
seur. On peut vérifier que tout ordinal fini est un 
cardinal. | 
—]l existe un ordinal qui n'est pas fini; on dit 
qu'il est infini. On désigne par о (ou parfois раг N) 
le premier ordinal infini : 


о = (0,1,2,3, ...,m n4 1, юе» 
— Il existe d'autres ordinaux infinis comme w + 1 
ou (oct 1)+1= w+ 2,... ou le plus petit or- 
dinal strictement plus grand que tous les o +n 
(on lo note о + w ou w.2). On définit ainsi o.3, 
Q.4, ... puis of, «3, ..., «9, etc. 
- Remarque, — Si l'on pense à © comme à l'en- 
semblo FA 505...) ой а <а<а <... 
on pout penser à c LL comme à l'ensemble 
{а ааз, ..., Do} OÙ ao a, «a, <... e fu A 
о -|- 2 comme à l'ensemble { ау, а, а,..., bor i ой 
mamen <<, à 0.3 + 1 comme 
à lensemblo (ay, a, .. ., bn by, +++ Cor Cp +++» d) 
nveo : 
о < а <а <... << <<... 
<< a << eee < de 


+ Un ordinal, comme c, &.2, @.3, ..., ®%, qui n'a 
pas do prédécesseur, est appelé un ordinal limite. 
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9. 
Les ordinaux o, © + 1, © F 2, où 69.2, eto, sont 
distincts ; on peut même préciser que : 
5; 


2e ...<0.2< 0.2 +1 
ocotlco у. о3о d 


NT е distincts, les ordinaux précédents sont 
: Bar entre eux et dénombrables. Le plus Petit 
ran infini non dénombrable se note parfois Q, 
П joue un rôle important en théorie des ensembles : 
А D 
cest un cardinal que l'on note plus souvent Ne 
—Ün pose encore : 
o! o Uo.2Uo.3 О... Оов... 


et ао = о Vo? Vos U...Uo"U... 


Comme pour les cardinaux, l'étude des ordinaux 
de plus en plus grands se situe au centre de la 
théorie des ensembles au sens qu’on lui donne 
aujourd’hui : étude et classification de cardinaux 
et d’ordinaux de plus en plus grands ; problèmes 
d'existence de certains « grands » cardinaux, etc. 
—Nous invitons les lecteurs qui voudraient plus 
de détails sur ce sujet à consulter Basic set theory 
par À. Lévy, Springer-Verlag. 
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СнАРІТВЕ VI 


DE LA THÉORIE NAÏVE 
AUX THÉORIES FORMELLES 


I. — Les origines de la théorie des ensembles 


1. Des problèmes d'analyse. — Une idée répan- 
due dans le public voudrait que la théorie des 
ensembles ne soit due qu’au génie de Cantor et 
que ce dernier ait spontanément (on ne sait à la 
suite de quelle inspiration) décidé d'en faire l'étude. 
En fait, à la fin du хуше siècle, les analystes 
s'aperçurent que plusieurs démonstrations demeu- 
raient insatisfaisantes faute d’une construction pré- 
sise du corps des nombres ré П importait donc 
d'en dégager une présentation rigoureuse. 

—— Différentes solutions furent apportées, d'abord 
par Weierstrass, Dedekind, Cauchy et Cantor. Pour 
cela, il fallait utiliser certains ensembles de points, 
Sur ces derniers effectuer des opérations, consi- 
dérer des successions de tels ensembles, de telles 
Opérations et en déduire les résultats cherchés. 
Les mathématiciens du milieu du xx? siècle furent 
donc tout naturellement amenés, par le biais de 
l'analyse, à étudier systématiquement les ensembles 
de points. 

Ёп particulier se posèrent des questions sur les 
fonctions exceptionnelles et les séries trigonomé- 
triques qui, depuis les travaux de Riemann, pas- 
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Ae tie Yes thahaan et les semuis tent A vonet- 
Ze natane eaaa de prints раме, par 
exemple hts À la convergence de Séier, . 
Ph Айаан à de tele problèmes d'analyses, 
Bahana, Dedekiwd et Cantor allaient trouver les 
premiers тека Че théorie des ensembles de 
points et développer la théerie des ensembles, x La 
ation vantorienne se caractérise par son intime 
subordination à l'analyse » (Cavaillès) et, jus- 
qu'en 1950 environ, la topologie englobait la théorie 
Ka ensembles. Nous ne développerons pas plus се 
point ; dans ce qui suit, nous indiquons seulement 
quelles furent, de cette époque à nos jours, les 
grandes étapes de la création de la théorie des 
ensembles. 


2. Dedekind — Cantor. — Euclide (315 ?-255 ? 
avant J.-C.) avait énoncé comme axiome : «le tout 
est plus grand qu'une de ses parties ». Galilée mit 
en évidence l'inexactitude de cette assertion pour les 
ensembles infinis : «la ligne plus longue ne contient 
pas plus de points que la ligne plus courte » ; « les 
attributs « égal », « plus grand » et « plus petit » 
n'ont pas de sens pour les quantités infinies mais 
seulement pour les quantités finies ». Mais il ne 
retira pas profit de cette découverte. Cauchy, deux 
siécles plus tard, s'appuya sur ces idées de Galilée 
pour justifier la méfiance que les mathématiciens 
devaient avoir de l'infini et n'essaya pas plus d'exa- 
miner ce phénoméne. 

— Bolzano étudia l'équipotence des intervalles fer- 
més de R. Il démontra que tous les intervalles fermés 
jen réduits à un point) sont équipotents à R, puis 

попа comme propriété caractéristi. Ы - 
semble infini de See être cabe coa 
ses parties propres. Ce résultat figure dans un 
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> М 


ouvrage poat hume datant de 1051 ot dane un 

mémoire de Dedekind. publié en 1889, regroupant 

des travaux entreprie par ee dernier depuis 1972. 

A la suite de ses recherches sur les sérica trigo- 
nométriques et le vorps des nombres réels (dont il 
donna une construction reposant sur la notion de 
« suites de Cauchy »), Cantor commença à s'inté 
resser systématiquement à des problèmes de théorie 
des ensembles, au sens où nous l'entendons aujour- 
d'hui, А cette époque, il correspondait régulièrement 
avec Dedekind pour lui soumettre ses résultats. 
— Le premier probléme fondamental de théorie des 
ensembles que Cantor chercha et réussit à résoudre 
fut celui de l'équipotence de N et de Q. Puis suc- 
cessivement il établit la non-équipotence de N et 
de R, et l'équipotence de R et de R^ (oà n est un 
entier supérieur ou égal à 1). C'est alors qu'il publia 
ses travaux dont certains dataient de plusieurs 
années. Continuant ses efforts, Cantor allait faire 
de grandes découvertes : il démontra notamment 
que pour tout ensemble E, on a Card P(E) = 29777 
et Card Е < Card P(E). 

— Се résultat est peut-être sa découverte la plus 
remarquable. « Une théorie de l'infini est fondée » 
(Cavaillès). Jusqu'à lui, on connaissait l'existence 
d’ensembles infinis, mais bien que ces derniers 
fussent le sujet de nombreuses discussions, comme 
nous l'avons vu, la méfiance des mathématiciens 
en avait empêché l'étude. Le théorème de Cantor 
cité ci-dessus prouve qu'il existe plusieurs « types ? 
d’ensembles infinis et que Гоп peut toujours trouver 
un ensemble infini « plus grand » que n'importe quel 
ensemble infini donné. On doit à Cantor la notion 
de cardinal, d'ordinal, d'ensemble bien ordonné, la 
formulation du probléme du continu, ete. Il dut 
lutter contre l'incompréhension de la majeure partie 
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rains et contre les tourments d'une 
(accentuée par cette incompréhen- 
sion quasi générale dont il était l'objet). Cette 
maladie devait avoir raison de son génie bien avant 
sa mort (survenue en 1918) et interrompre de bonne 
heure (vers 1897) sa production mathématique. 
Mais avant que les tourments ne l'empéchent de 
travailler, le volume et la qualité de ses travaux 
furent considérables et sa puissance de création 
tout à fait remarquable. « C'est au génie de G. Can- 
tor qu'est due la création de la théorie des en- 
sembles telle qu'on l'entend aujourd'hui » (Bour- 
baki). Il reçut toutefois de Weierstrass (dont il fut 
l'élève) une « bienveillante compréhension » et De- 
dekind l’encouragea lors de leurs rencontres et dans 
les lettres qu'ils échangèrent. Enfin on peut noter 
que ses adversaires les plus acharnés, tels Poincaré, 
utilisèrent néanmoins, sans restriction, les résultats 
d’analyse obtenus par Cantor grâce à la théorie des 
ensembles qu’ils contestaicnt vivement. 


3. Les paradoxes, — Un coup sérieux allait être 
po au prestige de la théorie des ensembles par 
‚ la découverte des « paradoxes э. 

7 En 1897, Burali Forti découvrit celui auquel on 
donne aujourd’hui son nom, montrant que l’en- 
semble des ordinaux est dépourvu de sens. Cantor 
fit la même constatation et s'aperçut que « l’en- 
semble de tous les ensembles » ct « l'ensemble des 
cardinaux » ne peuvent « exister » sans conduire 
à des contradictions ; en effet : 

— 1) Soit U l'ensemble de tous les ensembles, Les 

diente de 2U sont des ensembles, donc des 
éments de U. Cela montre que est un sous- 
ensemble de U et donc : Kaes gg 


Cord S (U) « Card U. 
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Mais d’après un théorème de Cantor опа: 
Card U < Card P(U), 


d'où une contradiction. 

—— 2) Soit Z l'ensemble de tous les cardinaux et 
soit À leur réunion. Puisque 2074 4 est un cardinal, 
c'est un sous-ensemble de А. On aurait donc 
2044 < Card А, ce qui contredit à nouveau le 
théorème de Cantor. 

— — En 1905, Bertrand Russell, mathématicien et phi- 
losophe anglais (prix Nobel de littérature en 1950), 
publia le paradoxe de l'ensemble des ensembles qui 
ne sont pas éléments d'eux-mémes. Soit : 

z-(X; XéX). 


Posons-nous la question suivante : Z appartient-il 
ou non à lui-méme ? i 

—— Si Z eZ par définition de Z, l'ensemble Z étant 
un élément de lui-méme n'appartient pas à Z. 

— Si Z #2 par définition de Z, l'ensemble Zn étant 
pas un élément de lui-méme appartient à 2. 

-— Cette situation apparaît comme antinomique. Ce 
paradoxe s'est popularisé sous le nom de paradoxe 
du barbier : dans un village, le barbier rase tous 
les hommes qui ne se rasent pas eux-mémes; se 
rase-t-il ? » 

— Ces paradoxes établissent qu'étant donné une 
propriété P, les éléments vérifiant cette propriété 
ne constituent pas nócessairement un ensemble, 
d'où la nécessité, dans les théories formalisées, d'in- 
troduire un axiome (l'axiome de remplacement) qui 
garantit que certaines propriétés « raisonnables » 
définissent des ensembles. 


© On raconte que Russell avait exposé son paradoxe 


dans une lettre à Froge alors quo celui-ci était sur 
le point de publier un important travail d каш 
tique utilisant la théorie intuitivo des ensembles 
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selon Cantor. Après avoir pris connaissance de cette 
lettre, Frege laissa éditer son mémoire, mais en affir- 
mant. qu'il était sans doute bon à mettre au pilon, 
Lu découverte des paradoxes de la théorie des 
ensembles donna naissance à la crise la plus profonde 
de l'histoire des mathématiques. Les « détracteurs » 
de cette nouvelle théorie, impressionnés par les anti- 
nomics, préféraient rejeter en bloc toute la théorie. 
En fait, la crise n'avait pas pour seule cause la 
découverte des paradoxes ; la mise en évidence et 
l’utilisation de laxiome du choix donnèrent nais- 
sanco à des polémiques dont on pouvait encore sen- 
tir les répercussions jusqu'au milieu du xx? siècles, 


П. — L’axiome du choix 


1. Présentation. — Même les mathématiciens qui 
prenaient prétexte de la mise en évidence des 
paradoxes pour rejeter la théorie des ensembles 
savaient bien (mais sans le dire) qu’une étude 
sérieuse de la cause et de la nature de ces antinomies 
pourrait permettre de les éliminer par l'utilisation 
d'un formalisme adéquat. La crise provoquée par 
l'axiome du choix était de nature différente. 

— Cet axiome fut utilisé explicitement pour la pre- 
miére fois par Beppo-Lévi en 1902 ; puis Zermelo 
(1904) l'introduisit pour démontrer le théoróme du 
bon ordre, dont nous parlerons plus loin. On constata 
alors que, dégagé nulle part, il était utilisé en 
analyse dans beaucoup de démonstrations. Il fut 
néanmoins rejeté par de nombreux mathématiciens. 

7—-Сеѕ derniers se séparérent en deux tendances 
principales. 

——Aux formalistes Hilbert, Zermelo, Fraenkel, von 
Neumann, s'opposaient les empiristes Poincaré, Bo- 
rel (qui niait la validité de laxiome du choix), 
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Baire (niant l'existence de l'ensemble des parties 
d'un ensemble infini donné), Hadamard, Lebesgue 
(contestant le sens donné par Cantor au mot exis- 
tence en mathématique) et surtout Brouwer qui créa 
l’école intuitionniste. Les mathématiciens du début 
du xx? siècle prirent parti pour l'une de ces ten- 
Чапсев ou restérent dans l'expectative, préférant 
attendre que la situation se décante avant de pu- 
blier certains travaux, comme ce fut le cas pour 
Dedckind. А 

—— Les empiristes rejetaient l'axiome du choix саг 
il permet d'affirmer l'existence d'étres mathéma- 
tiques (comme un bon ordre sur R) que lon ne 
peut construire explicitement. On sait aujourd hui 

que de nombreux résultats dont la preuve fait appel 
à Гахіоте du choix, non seulement ne peuvent être 
démontrés sans cet axiome, mais en fait lui sont 
logiquement équivalents ; c'est le cas, entre autres, 
du théorème de Zorn, du théorème de Zermelo (voir 
plus loin) ou du théoréme de Tarski (1924) : pour 
tout cardinal infini а, on а 0? = а. 

—— On peut, bien sûr, décider de se passer de son 
usage ; mais du méme coup c’est renoncer aux résul- 
tats les plus profonds de la mathématique contem- 
poraine et souvent de la mathématique tradi- 
tionnelle. 


2. Utilisation P 


. — Nous allons essayer de 
montrer sur un exemple de quelle facon l'axiome 
du choix intervient dans certaines démonstrations. 


—Théoràme. — Soit f une application surjective de E 
sur Е; il existe une application g de F dans E telle 
que fog = Ir. Й 

_———Démontrons ce résultat. Soit у un élément de F. 
L'application f étant surjective, il existe un ĉie- 
ment х dans E tel que y = f(x). Posons x = (у). 


111 


Als v») est une application Ў de F dans К, 
et l'on voit sisément que fos = lp car; 
Zei fi = Q» 20 


Tun 7 


— Telle que, cette démonstration est en fait in- 
complète ; lorsque nous affirmons qu'il existe un 
élément x dans E tel que y = f(x), nous affirmons 
que : 

-1 

О) = (5; хЄЕ а y-f()) 


n'est pas vide ; mais cet ensemble peut être éven- 
tuellement infini non dénombrable et pour construire 
l'application g en posant х= &(y), il nous faut 
« extraire » un élément et un seul de cet ensemble 


et faire de même pour tous les ensembles fi (у) (il 
peut y avoir éventuellement un nombre infini de 
tels ensembles). Par exemple, étant donné une sur- 
jection f: BR) >R, comment trouver g? En 
d autres termes, il faudrait pouvoir faire un choix 
simultané d'un nombre infini de termes. C’est la pos- 
sibilité d'effectuer un tel choix (que l'on peut faire 
de facon simple pour les ensembles finis) qui fut 
niée par des mathématiciens tels Lebesgue. 

— En revenant au théorème nous pourrions cons- 
truire effectivement g, si nous pouvions affirmer 
qu'étant donné une partition (4, tez de E il existe 
un sous-ensemble B de E dont l'intersection avec 
die pente à un élément a, et un seul 

g- + Seul l'axiome du choix 
җы permet ипе telle 
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Dans des cas particuliers, loraque l'ensemble. К 
est bien ordonné, comme N par exemple, on. peut 
construire g sans utiliser l'axiome du choix. Etant 
donné une surjeetion. ^: № = ot y eF, on peut 
décider que. g(y) EN est la plus potit élément du 


sous-onsemble non vide (у) do Ne , 
Donnons maintonant les trois énoncés lon plus 
courants do l'axiomo du choix : 


1) Pour tout ensemble E non vide, il existo uno 
application f de WE) dans KE tel quo si X n'est 
pas vide, f(X) appartient à X. La fonction / est 
alors appelée une fonction de choix de E. x 

2) Si (Aer est une partition d'un ensemble Ё, 
il existe un sous-ensemble B do E tel quo chaque 4 
ait un seul élément en commun aveo B. L'ensem- 
ble B est alors appelé un ensemble de choix de E. 

3) Le produit d'un nombre infini d'ensembles non 
vides est non vide. " 

On peut vérifier que ces trois énoncés sont équi- 
valents. xX 

Par exemple, ві E = № on obtient une fonction 
de choix à l'aide de l'application qui à toute partie 
non vide de E associe son plus petit élément. 


— Remarque. — Nous avons démontré le théorème précédent 
en utilisant l'axiome du choix. En fait, ce théorème lui est 
logiquement équivalent. Si on l'udmet, il permet de démontrer 
l'axiome du choix. En effet, soit (Ajer une partition d'un 
ensemble Е. L'application f: E—-4 définie par f(s) = i 
d 2€ 4j est surjective, Donc il existe д:1—> Ё telle que 
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Й 


Гои lr Aan C= all est un ensemble de choix : une 
[ 


һ immédiate permet de voir que pour tout ic] 
AMA G = (a). 


3. Théorème do Zermelo, Théorème de Zorn, — 
On dit qu'un ensemble est bien ordonné par une 
relation d'ordre < si toute partie non vide de cet 
ensemblo possède un plus petit élément, 

Dans un ensemble bien ordonné, une paire d'élé- 
ments (2, y) possède done un plus petit élément x 
ou y et l'on a x 4 y ou. y < х, C'est-à-dire que 
vet ensemble. est. totalement ordonné. 

Exemple d'ensemble bien ordonné : l'ensemble N 
est bien ordonné par sa relation d'ordre naturelle. 
Mais lo divisibilité dans N n'est pas un bon ordro 
puisque cet ordre n'est pas total, 

Réciproquement, une relation d'ordre total n'est 
pas nécessairement une relation de bon ordre. 

L'ordre usuel dans R est un ordre total mais n'est 
pas un bon ordre ; par exemple 10, 1] est non vide 
et ne possède pas de plus petit élément, 

M par Cantor (1883) et démontré par 
Zermelo (тоо), le théorème du bon ordre dit théo- 


rème de Zermele afirme que : Tout ensemble peut 
être bien ordonné, 


ЇЇ est plus délicat de présenter le théorème de 
Zorn (1935). IL s'applique aux ensembles inductifs 
qui sont des ensembles ordonnés dans lesquels toute 
chaîne est majorée, Le théorème de Zorn afirme 
Soit E un ensemble inductif et a un élément de E; 
il existe au moins un élément maximal dans E supé- 
rieur ou égal à a. 

-p Се théorème est d'un usage permanent en mathé- 
matique. Par exemple, il permet de démontrer le 
théorème de Krull (dans un anneau commutatif, 
tout idéal est contenu dans un idéal maximal), le 
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‚ théorème de Steinitz (tout corps commutatif pos- 
side une clôture algébrique), 1 existence d'une base 

| dans un espace vectoriel, d ultrafiltres, de famille 
А thogonale totale d’un espace hilbertien, de solution 
Zeie de certaines équations différentielles, etc. 
Sa démonstration repose également sur | axiome du 
choix. Mais en fait : le théorème de Zorn, le théorème 
de Zermelo et l'axiome du choix sont logiquement 
équivalents. Par conséquent, on ne peut pas nier 
l'un sans nier les autres. youc osv 


III. — Axiomatiques 
de la théorie des ensembles 


1. Les différentes écoles. — Euclide choisit ses 
nxiomes do la géométrie et ses « notions BE ч 
los plus intuitives possibles ot do tello sorte {оо геп 
puisse retrouver, à partir da cette base, les théori 

ses prédécesseurs. _ 
Kn Раба Чопа du début du xx? siècle, 
considérant la théorio des ensembles comme pine 
do base de toute la mathématique, s'étaient fix 
lo môme but : construire uno théorie qui permette 
de retrouver, sans renoncer à rien, tous les гаша 
do la mathématique classique : « du paradis que 
Cantor a огбб pour nous, nul ne doit pouvoir x ч 
chasser » (Hilbert), Mais il fallait que 1 Sema ique 
envisagée supprime les paradoxes qui avaient p 
Харб les mathématiciens en plusieurs clans. Ke 

E deux prineipales axiomatiques de la t M dg 
des ensembles sont celles de Zermelo-Fraen ei 
de vou Neumann-Bernays-Güdel, Leur premier 5 
rite est d'éliminer les paradoxes ; elles e 

notamment cello de Zermelo-Fraenkel) des t] овы 
eier mathématiquement satisfaisantes Ms En 
proches de la théorie intuitivo do Cantor. Na? 
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peut trouver. différent modeles qui пано lon 
axdomen de voa théories, 

Da alläloment aux travaux des formnliaton, зо, 
мето at aon école intwitionniato  #'attaqua à une 
volonte Totale des mathématiques, 1 гона d'utis 
Weu le prinaipe du Geri exelu, l'ustome du choix, 
le Foie, макор que lon démonatrationa 
dont les chatona aont КҮҮ ом évidentn pour 
tout Le monde et adoptant une attitude névâre à 
мером de a l'existenee v den Atron mathématiques, 
nement, Ves résultats de la mathématique intui- 
шиме sont. éloignés de veux de In mathe matique 
lun sine la plus uelle, Par exemple, dans H il y 
a deux notions. do eonvergenee pour les suites et 
мое b sont deux nombron réels tola que a.b = Q, 
өз ne peut. pas eonelure que a ou b ost nul touto 
fonction d'une variable réelle ost nécessairement 
continue, ete, Considérós. aujourd'hui anne londo- 
main (s eurtostté. historique >, dit Bourbaki), loa 
oforta des mathématiciens de cette école n'ont pas 
été dépourvus d'utilité puisqu'ils ont obligé tous leura 
contemporains à faire preuve de la plus grande vigi 
lance, même dans les domaines réputés lea plus sûre, 


2, Kurt Gödel — Paul Cohen, — On ignore ai les 
deux systèmes d'axiomes dont nous avona parlé 
plus haut sont ou non contradictoires, Toutefois 
certains résultats fondamentaux ont été démontrés. 
Gödel établit, en 1938, le célèbre théordme montrant 
que si les axiomes de la théorie des ensembles do 
von Neumann-Bernays, privés de l'axiomo du choix, 
sont non contradictoires, l'uxiome du choix (sous 
l'une de ses formes les plus fortes) et l'hypothàso 
pres du continu peuvent leur être adjoints sans 

onner lieu à une contradiction. Un кыч pas venait 
d'étre franchi, d'autant plus que l'on sait main- 
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«ЕКОШ nonseontradietion de l'uno des deux 
ч velon entraîne la non-contradiotton de [a seconde, 
Pn 1939, Güdol établit, que l'on ne pouvait pan 
démontrer l'inoxaotitudo do dei ege? du continu 

ма 1902, Paul Cohen, un élève de Gödel, dé- 
+ ira que l'hypothèse du continu est. indécidalle, 
EMI que l'on peut. ajouter indifféremment 
commo. axlomo А Ja thóorio tlon onnomblen l'hypo- 
thue du continu ou на négation, Co travail onm 
quable lui valut, de reoovolr la médaille Fields ( ui 
valent du prix Nobol pour lon mathématiques) 
Mam on 1966. { 


3. Les théories deg engemblos, — On ве бод 
aujourd'hui exactement dans la situation e ү 
au Xix?. idolo о upparurent les di = : 
géométrios non euclidiennes. £I y a on présonce pl r 
sieurs théories dos onsembles. Certnins nement 
théorie des ensembles cantoriens celle ya pae 
axiomos lo système do Zormelo-Fraenkel ou d wa 
Neumann-Bernays-Güdol, y compris Резо Es 
choix ot l'hypothèse du continu, ot on pP ei 
théories des ensembles non cantoriens les th Ke 
prennent pour base les nxiomes Be sie: 
ou Pautro système, plus uno négation de С ps 
du оһох, ou do l'hypothèse du continu Ger 
deux). A la différence des géométrios кож 
diennes, les théories des ensembles non SM e? 
demeurent encoro dópourvues d applicatione Peer 
tiques ; mais il est bien évident. qu ше t qe 
marquo no SC EN x T PEA ot le pro! 
l'on peut tirer do leurs études. Sp] 
-- Eu. fuit, l'axiome du choix ne fut pes E 
axiomo de la théorie des ensembles à Dosis Ge 
des débats passionnés ot à раат SCH Taie 
ticiens. П on fut de même, par exemple, 


DM 


de L'ensemble des parties. d'un ensemble. ot de 
l'axiome de l'infini. 

Aujourd'hui, on sait mieux quelle mathématique 
on peut espérer bâtir A partir d'une. axiomatique 
donnée et les mathématiciens semblent adopter l'at- 
titudo pragmatique suivante : les axiomatiqnes 
commo colle de Jecmelo-Praenkel aveo axiomo du 
choix permettent do retrouver les résultats ossons 
Wels des mathématiques et se prêtent à un déve- 
loppement satisfaisant. de cette discipline, Certes, 
lea problèmes de fondements ne aont рая toua rés 
solus ; mais a arrivait que l'on obtienne un jour 
un résultat eontradietoire il serait temps de modi» 
Der un ou plusieurs dea axiomes choisis pour sup 

mimer cette eontradietion, Quant À l'étude logique 
des différentes axiomatiques, de leur contradiction, 
de leurs modèles, ete, c'est. devenu une apéelalité 
en ellesméme, appelée parfois métamothématique, 


4, La métamathämatique, — A la suite. de la 
publication par Bertrand Russell et Whitehead. de 
ee ouvrage Principia Mathematica, lea mathématis 
viens s'attachèrent N explorer la nature profonde des 
paradoxes et dea axiomoa de la théorie dea ensembles 

Si l'on veut une malaon solide, avant de la conne 
truire, il faut a'anauror que aoa fondationa aont auf* 
fisantoa, L'oxomple de la tour do Piso prouve que, 
Чапа certaine сав, loa fondations ollon-måmoa peu- 
vont ne pas аго à auror l'équilibre do l'édifioes 
Pour bien faire, il faudrait construire don « prés 
fondations » destinées À noutenir lon fondationn ot 
étudier en détail lou techniques. do vonatruotion 
pour len porfootionnor au maximum, 

Lu bano de toute la mathématique conton oraino 
ent la thgorlo dou ennemblen, qui demeure ge" 
L'étude du fondement den mathématique ronto don 
un 


Мин délicates ; il faut utiliser un langage courant 
lo langage ordinairo) peu ou mal formalisable, dé- 
vider de co qu'est une démonstration et bâtir de 
toutes pièces une théorie de la démonstration, la 
métamathématique, destinée À fournir aux mathé- 
matioiens los règles de maniement de leurs symboles 
abréviateurs et de leurs critères déductifs. Le pion- 
nier en ое domaine fut Hilbert, qui se pencha sur 
les fondements de l'arithmétique et de la géométrie. 

Le tableau suivant offro une comparaison des 
étapes du développement de la géométrie et de la 
théorie den ensemblea, 


ee mg 


d "Théorie 
Заре d A 
du développement Géométrie doa ensembles 


ken 
— 


ШҮҮ Bolzano 
Danon ten | wl, Dedekind 
Promlora rénaltata. "семе Cantor 
T — M da Burali-Forti 
Découverte Zénon Cantor 
den paradoxen Russo 


= ol 
Wanoa axlomatiquerl  Eudoxe Zexmelo-Fraenl 
de М Моц rm WMuellde ` |von Neumann-lernaye 


Etude 

de l'indépendance | Hlbert Godol 

de axtomen — 

Découverte (апак H 

den thori Roman Golem 

non elaaalques Lobatehevaky S e 

Amen — ` ммк H 

dl nouvelles | "de 
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Alors qu'il fallut vingt-cinq sièeles à la géométrie 
pour parcourir ces sixétapes, la théorie des ensembles 
le fit en 150 ans! Ceci tient, en partie, à la formidable 
accélération générale de la science ; néanmoins il 
y avait matiére à troubler certains. 


5. E'axiomatique de Zermelo-Fraenkel. — Pour 
l’énoncer nous utilisons la donnée du formalisme 
suivant (certains signes sont superflus) : 


— est égal à. C est inclus dans. 


= non. <> si et seulement si. 
€ appartient à. У ou. 

€ n'appartient pas à. ^ et. 

ø ensemble vide. V pour tout. 

U réunion. 3 il existe. 

=> implique. J! il existe un seul. 


-Dans le systéme Z-F (i.e. Zermelo-Fraenkel), les 

étres mathématiques considérés sont tous des en- 

sembles ; on les note avec des minuscules. Si x € y, 

[оп dit que « x est un élément de y ». Les axiomes 

onnent des relations entre certains êtres ; ce sont 
les régles de fonctionnement. 

— Bien qu'il puisse étre présenté avec moins d'axio- 
mes, nous donnons maintenant une axiomatique en 
neuf axiomes de 2.Е,С, (i.e. Zermelo-Fraenkel avec 
axiome du choix). 


= А) Axiome d'extentionalité. — Deux ensembles 
formés des mêmes éléments sont égaux : 
(У лх)(хєа<» xE b) = (a = b). 
J-—B) Axiome de l'ensemble vide. — Il existe un 
ensemble (on l'appelle ensemble vide) qui ne posséde 
aucun élément : | 


5) (у) (ува). 


С) Axiome des paires (Zermelo, 1908) 
hé deux ensembles, il existe un cuir Etant 
do ont Jes seuls éléments : tn ensemble dont 
re al (Му) (9 2) (Y w) (ше 0 = хуш = у) 
Axiome de la réunion (Cantor, 19 
Я + 1899, - 
melo, 1908). — Si x est un ensemble, Ја Sage? 
Zeg éléments est encore un ensemble : Я 
(а) (3 у) (У 2) (26у < (3 Dernier). 

E) Axiome de l'infini (Zermelo, 1909). 11 existe 
un ensemble x contenant l’énsemble vide et te] que 
si y appartient à x alors la réunion de y et de lei 
est aussi dans х. C'est cet axiome qui garantit 
l'existence des ensembles infinis : 


(3 2) (Ø Схл (Уу) (уех = у Ч{у}ез)). 


——Е) Axiome des parties d'un ensemble. — Pour 


tout ensemble x, il existe un ensemble dont les 
éléments sont tous les sous-ensembles de x : 


(v28»((2Gey C23. 


—— 6) Axiome de régularité. — Il interdit que l'on 


puisse avoir x er: 


(Ул) (8 у) (х = ву (yerna) (5622 zé, 


2-9) Axiome du choix. — Si a est un ensemble 


d'ensembles non vides deux à deux disjoints, il 
existe un ensemble c ayant un, et un seul élément, 
еп commun avec chaque élément de a. 


- —I) Axiome de remplacement (Fraenkel, 1922. Sko- 


lem, 1923). — Cest celui qui est le plus délicat à . 
exprimer, Il affirme que toute propriété cne 
nable » peut servir dans le langage formalisé de la 
théorie à définir un ensemble : l'ensemble des ше 
possédant la propriété citée. Son expresso" SS? 
vi est la suivante : 
(Y dn du, v) MOSS der e gene 
11 


> où n'apparaissent 5 

ой y(u, v) est une formule où n app Pas y, 
z et w. . 

__-En théorie 


un dixième axiome : 
2o = 


des ensembles cantoriens, on ajoute 


DU 


i aussi bien prendre 
mais on pourrait tout auss p. comme 


dixieme axiome : 
Nue 


i d l'on peut, pour t 
uisque Cohen a montré que 3 (p ut 
pU п > 1, construire un modèle de la théorie 


des ensembles dans lequel : 


2% 


n- 

——Afin de pouvoir étudier « tous les ensembles », « tous les 
groupes э, ete., von Neumann (1925) et Bernays (1937) pro: 
posèrent une autre axiomatique dans laquelle : 

— Tous les étres mathématiques considérés sont appelés 
des classes. Certaines classes particulières s'appellent en- 
sembles : un ensemble est un élément d'une classe. En d'autres 
termes, il est équivalent de dire « x est un ensemble » ou 
© x appartient à une classe у». Le premier axiome de la théorie 
de von Neumann-Bernays-Gódel s'exprime ainsi : Si. М(х) 
signifie « x est un ensemble », alors : 

(ey) (М(х)). 


— Le second axiome donne la définition de l'égalité de 
deux classes; c'est l'axiome du système Z-F étendu des 
ensembles aux classes, 


— Puis les sept axiomes suivants concernent les ensembles. 
Ce sont les axiomes du systéme Z-F. 


— Enfin le système est complété par huit axiomes de 
formation des classes, ы Р 


En guise de conclusion, citons Jean Leray : 


RE Spee que 1а théorie des ensembles donne 


Н See mathématique n’est peut-être qu'une 

dde de бое Henri Lebesgue le prouvait раг 
еп Н à d 

en génération et, 08, 8 ‚ЧС progresse de génération 


B Peut-être, les rai it: e nous 
Croyons aujourd'hui » les raisonnements que. 
fisants э, 7 hui exacts se révéleront-ils demain insuf- 
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